๋„ท๋งˆ๋ธ”์ปดํผ๋‹ˆ 1

3) ๋„ท๋งˆ๋ธ” ์ปดํผ๋‹ˆ ์‹ ์ž… ์ง€์› ํ›„๊ธฐ - ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ

์„œ๋ฅ˜ ์ œ์ถœ์ž ์ „์›์—๊ฒŒ ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ ์‘์‹œ ๊ธฐํšŒ๋ฅผ ์ฃผ์—ˆ๋‹ค. ํ”Œ๋žซํผ : ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ๋ฌธ์ œ์ˆ˜ : ์•Œ๊ณ ๋ฆฌ์ฆ˜ 4๋ฌธํ•ญ ์‹œํ—˜ ์‹œ๊ฐ„ : 2์‹œ๊ฐ„ ํ™”์ƒ๊ฐ๋… : O, ๊ฒ€์ƒ‰ ๋ถˆ๊ฐ€, ์™ธ๋ถ€ IDE ๋ถˆ๊ฐ€ ์‘์‹œ ์ง๋ฌด : ์†Œํ”„ํŠธ์›จ์–ด ๊ฐœ๋ฐœ ์‘์‹œ ๊ฐ€๋Šฅ ์–ธ์–ด : C++, Java, JavaScript, Python3 ์ฒด๊ฐ ๋‚œ์ด๋„ : โ—โ—โ—โ—โ—‹ ์‚ฌ์šฉํ•œ ์–ธ์–ด : ํŒŒ์ด์ฌ ํ‘ผ ๋ฌธ์ œ์ˆ˜ : 4 ์†”(์ฑ„์  3 ์†” ์˜ˆ์ƒ) 1. ๊ตฌํ˜„ : ์ผ์ผ ์ด๋ฒคํŠธ ๋น™๊ณ  ํ…Œ๋งˆ. ์–ด๋ ต์ง€ ์•Š์€ ์ˆ˜์ค€. ์‹ค๋ฒ„ 4-5 ์ •๋„. 2. bfs : ๋ณด์Šค ์žก๊ธฐ ๊ฒŒ์ž„ ํ…Œ๋งˆ. ์‚ผ์ฐจ์› ๋ฐฐ์—ด์„ ์ด์šฉํ•ด์„œ ๋ฐฉ๋ฌธ ์—ฌ๋ถ€๋ฅผ ์ฒดํฌํ•ด์•ผ ํ–ˆ์„ ๋“ฏ. ์‹œ๊ฐ„ ์ดˆ๊ณผ ๋‚ฌ์„ ๊ฒƒ ๊ฐ™๋‹ค. ๊ณจ๋“œ 5 ์ •๋„? 3. ์šฐ์„ ์ˆœ์œ„ ํ : ๊ฒŒ์ž„ ์ฑ„ํŒ… ํ…Œ๋งˆ. ์ •ํ•ด๊ฐ€ ๋ฌด์—‡์ธ์ง€ ๋ชจ๋ฅด๊ฒ ์ง€๋งŒ ์ผ๋‹จ ์šฐํ๋กœ ํ•ด๊ฒฐํ•จ. ์‹ค๋ฒ„ 2-3 ์ •๋„. 4. ํ”Œ๋กœ์ด๋“œ-์™€..