ํฌ์ŠคํŠธ

๐ŸŒ“ PS Memo

๐Ÿ’ซ ๋ฐฑ์ค€

  • Baekjoon 18110 - โ€˜solved.acโ€™ (2023-12-13. 10:02)
    • ๋ฐ˜์˜ฌ๋ฆผ (int)(0.5 + n);
    • C++ ๋ฐ˜์˜ฌ๋ฆผ, round() - <cmath>
    • C++ ์šฐ์„ ์ˆœ์œ„ํ, priority_queue - <queue>
  • Baekjoon 1439 - โ€˜๋’ค์ง‘๊ธฐโ€™ (2024-02-17. 20:27)
    • Replace, Split 0Count = Replace("0", " ").Split.Length
  • Baekjoon 1926 - โ€˜๊ทธ๋ฆผโ€™ (2024-02-23. 04:11)
    • ํฐํŠธํ•ฉ์ž๋กœ ์ธํ•œ =, == ์‹ค์ˆ˜๋ฅผ ์กฐ์‹ฌํ•˜์ž
    • ์•„๋†”
  • Baekjoon 2178 - โ€˜๋ฏธ๋กœ ํƒ์ƒ‰โ€™ (2024-02-23. 06:06)
    • char[]๋กœ ์ž…๋ ฅ๋ฐ›์„์ง€, string์œผ๋กœ ์ž…๋ ฅ๋ฐ›์„์ง€
  • Baekjoon 7569 - โ€˜ํ† ๋งˆํ† โ€™ (2024-02-24. 18:56)
    • C++ tuple
  • Baekjoon 15683 - โ€˜๊ฐ์‹œโ€™ (2024-03-01. 23:19)
    • C++ #define x first
    • ์˜คํƒ€!
    • ์•„๋†”!
    • ํ•จ์ˆ˜ ๋„ค์ด๋ฐ OOB : OutOfBounds, ๋ฐฐ์—ด ๋ฒ”์œ„ ์ดˆ๊ณผํ•˜๋Š”์ง€ ํ™•์ธํ•˜๋Š”
    • C++ tie(x, y) = somePair;
    • C++ ๋‹ค์ฐจ์› ๋ฐฐ์—ด ๋ณต์‚ฌ copy(&source[0][0], &source[0][0] + (n * m), &dest[0][0])
  • Baekjoon 18808 - โ€˜์Šคํ‹ฐ์ปค ๋ถ™์ด๊ธฐโ€™ (2024-03-05. 04:54)
    • C++ Swap sawp(x, y)
    • C++ ๋ฐฐ์—ด/ํ–‰๋ ฌ ์‹œ๊ณ„๋ฐฉํ–ฅ ํšŒ์ „ B[x][y] = A[xLen-1-y][x]
    • ํ•จ์ˆ˜ ๋„ค์ด๋ฐ ~able
  • ๊ท€๋‚ฉ์ ์œผ๋กœ ํ‘ผ๋‹ค
  • VS Release, execution time
  • DFS vs BackTracking

  • ์ปดํ“จํ„ฐ๋Š” ๊ฑฐ์ง“๋ง์„ ์•ˆํ•œ๋‹ค
    1. ๋‚ด ์ฝ”๋“œ๊ฐ€ ํ‹€๋ ธ๊ฑฐ๋‚˜
    2. ์—ฃ์ง€ ์ผ€์ด์Šค์—์„œ ํ‹€๋ ธ๊ฑฐ๋‚˜


์ด ๊ธฐ์‚ฌ๋Š” ์ €์ž‘๊ถŒ์ž์˜ CC BY 4.0 ๋ผ์ด์„ผ์Šค๋ฅผ ๋”ฐ๋ฆ…๋‹ˆ๋‹ค.