์‚ผ์„ฑ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ํ•ฉ๊ฒฉ์„  ์ •๋ฆฌ (ADV / PRO)
ยท
๐Ÿ‘ฉ‍๐Ÿ’ปDeveloper ๐Ÿ’ก/๐Ÿคน‍โ™€๏ธAlgorithm & Coding Test๐Ÿ’ƒ
์‚ผ์„ฑ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ํ•ฉ๊ฒฉ์„  ์ •๋ฆฌ (ADV / PRO)โ€• ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค vs ๋ฐฑ์ค€ ๊ธฐ์ค€, ํŒŒ์ด์ฌ ์ „๋žต ์‚ผ์„ฑ์ „์ž ์ฝ”๋”ฉํ…Œ์ŠคํŠธ๋ฅผ ์ค€๋น„ํ•˜๋ฉด์„œ ๊ฐ€์žฅ ๋งŽ์ด ๋“œ๋Š” ๊ณ ๋ฏผ์€ ์ด๊ฑฐ๋‹ค.“ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค๋งŒ ํ•ด๋„ ๋˜๋‚˜?”“๋ฐฑ์ค€์„ ๊ผญ ํ•ด์•ผ ํ•˜๋‚˜?”๊ฒฐ๋ก ๋ถ€ํ„ฐ ๋งํ•˜๋ฉด๐Ÿ‘‰ ADV๋Š” ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ค‘์‹ฌ๐Ÿ‘‰ PRO๋Š” ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค + ๋ฐฑ์ค€ ๋ณด์กฐ์ด ์กฐํ•ฉ์ด ๊ฐ€์žฅ ํšจ์œจ์ ์ด๋‹ค.์ด ๊ธ€์—์„œ๋Š” ์‚ผ์„ฑ ADV / PRO ํ•ฉ๊ฒฉ์„  ์‹ค๋ ฅ์„ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์™€ ๋ฐฑ์ค€ ๊ธฐ์ค€์œผ๋กœ ๋ช…ํ™•ํ•˜๊ฒŒ ์ •๋ฆฌํ•œ๋‹ค.1๏ธโƒฃ ์‚ผ์„ฑ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ๊ฐœ์š” (๊ฐ„๋‹จ ์ •๋ฆฌ)๊ตฌ๋ถ„ํŠน์ง•ADV๊ตฌํ˜„, ์‹œ๋ฎฌ๋ ˆ์ด์…˜, BFS/DFS, ์กฐ๊ฑด ์ฒ˜๋ฆฌPROADV + ์‹œ๊ฐ„์••๋ฐ•, ๋ณตํ•ฉ ๊ตฌํ˜„, ์ƒํƒœ ๊ด€๋ฆฌ์–ธ์–ด: ํŒŒ์ด์ฌ ์ถฉ๋ถ„ํžˆ ๊ฐ€๋Šฅํ•ต์‹ฌ: ์•Œ๊ณ ๋ฆฌ์ฆ˜ “์ด๋ก ”๋ณด๋‹ค “๋ฌธ์ œ ํ•ด๊ฒฐ ๊ฐ๊ฐ”2๏ธโƒฃ ์‚ผ์„ฑ ADV ํ•ฉ๊ฒฉ์„  ์‹ค๋ ฅ ๊ธฐ์ค€โœ… ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ๊ธฐ์ค€ (๋ฉ”์ธ)์ด ์ •๋„๋ฉด A..