[Algorithm] - 2021 ์นด์นด์˜ค ์‹ ์ž… 1์ฐจ ์˜จ๋ผ์ธ ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ (Kakao Newbie Primary Online Coding Test) for Tech Developers ๋ฌธ์ œ ํ’€์ด

์ง€๋‚œ ์ฃผ, 2021๋…„ ์นด์นด์˜ค ์‹ ์ž… ์˜จ๋ผ์ธ ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ ๋ฌธ์ œ ํ’€์ด๊ฐ€ ์นด์นด์˜ค ๊ณต์‹ ๋ธ”๋กœ๊ทธ์— ์˜ฌ๋ผ์˜ค๊ฒŒ ๋˜๋ฉด์„œ ํ’€์ด๋ฅผ ํ•ด๋ณด๊ฒŒ ๋˜์—ˆ์Šต๋‹ˆ๋‹ค. ๊ฐœ์ธ์ ์œผ๋กœ ์ธํ„ด์‹ญ ๋ฌธ์ œ๋‚˜ ์ด๋Ÿฐ ๋ฌธ์ œ๋“ค๋„ ๋งŽ์ด ๋ดค์—ˆ๋Š”๋ฐ, ์‹ ์ž… ๋ฌธ์ œ๋ฅผ ํ’€์ดํ•œ ๊ฒƒ์€ ๊ฑฐ์˜ ์—†์—ˆ๋Š”๋ฐ์š”. ๋จผ์ € ์งค๋ง‰ํ•˜๊ฒŒ ์š”์ ์„ ๋ง์”€๋“œ๋ฆฌ์ž๋ฉด ์ธํ„ด์‹ญ ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ์™€ ์‹ ์ž… ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ์˜ ๋ฌธ์ œ ๋‚œ์ด๋„๊ฐ€ ์กฐ๊ธˆ ์ฐจ์ด๊ฐ€ ์žˆ์—ˆ์Šต๋‹ˆ๋‹ค. DFS๋‚˜ BFS ๋ฌธ์ œ๋“ค์ด ๊ฐ€๋” ํ•œ ๋ฌธ์ œ ์ •๋„ ๋‚˜์˜ค๋Š” ์ธํ„ด์‹ญ ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ์— ๋น„ํ•ด ์‹ ์ž… ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ์—์„œ๋Š” ๋ฐฑํŠธ๋ž˜ํ‚น์ด๋‚˜ ๋‹ค์ต์ŠคํŠธ๋ผ ์•Œ๊ณ ๋ฆฌ์ฆ˜๊ณผ ๊ฐ™์€ Computer Science์˜ ๊ธฐ๋ณธ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๊ตฌํ˜„ ๋ฌธ์ œ๋„ ๊ฐ™์ด ์žˆ์–ด์„œ ์ด๋Ÿฌํ•œ ๋ถ€๋ถ„๋„ ์กฐ๊ธˆ ์ค€๋น„๋ฅผ ํ•ด๋‘๋Š” ๊ฒŒ ์ข‹์„ ๊ฒƒ ๊ฐ™๋‹ค๋ผ๋Š” ์ƒ๊ฐ์„ ํ–ˆ์Šต๋‹ˆ๋‹ค. ๊ทธ๋Ÿผ ๋ฌธ์ œ ํ’€์ด๋ฅผ ์‹œ์ž‘ํ•ด๋ณด๋„๋ก ํ•˜์ฃ . Question 01. ์•„์ด๋”” ์ถ”์ฒœ ๋ฌธ์ œ ์›๋ฌธ..