์๋ฅ ์ ์ถ์ ์ ์์๊ฒ ์ฝ๋ฉ ํ ์คํธ ์์ ๊ธฐํ๋ฅผ ์ฃผ์๋ค. ํ๋ซํผ : ํ๋ก๊ทธ๋๋จธ์ค ๋ฌธ์ ์ : ์๊ณ ๋ฆฌ์ฆ 4๋ฌธํญ ์ํ ์๊ฐ : 2์๊ฐ ํ์๊ฐ๋ : O, ๊ฒ์ ๋ถ๊ฐ, ์ธ๋ถ IDE ๋ถ๊ฐ ์์ ์ง๋ฌด : ์ํํธ์จ์ด ๊ฐ๋ฐ ์์ ๊ฐ๋ฅ ์ธ์ด : C++, Java, JavaScript, Python3 ์ฒด๊ฐ ๋์ด๋ : โโโโโ ์ฌ์ฉํ ์ธ์ด : ํ์ด์ฌ ํผ ๋ฌธ์ ์ : 4 ์(์ฑ์ 3 ์ ์์) 1. ๊ตฌํ : ์ผ์ผ ์ด๋ฒคํธ ๋น๊ณ ํ ๋ง. ์ด๋ ต์ง ์์ ์์ค. ์ค๋ฒ 4-5 ์ ๋. 2. bfs : ๋ณด์ค ์ก๊ธฐ ๊ฒ์ ํ ๋ง. ์ผ์ฐจ์ ๋ฐฐ์ด์ ์ด์ฉํด์ ๋ฐฉ๋ฌธ ์ฌ๋ถ๋ฅผ ์ฒดํฌํด์ผ ํ์ ๋ฏ. ์๊ฐ ์ด๊ณผ ๋ฌ์ ๊ฒ ๊ฐ๋ค. ๊ณจ๋ 5 ์ ๋? 3. ์ฐ์ ์์ ํ : ๊ฒ์ ์ฑํ ํ ๋ง. ์ ํด๊ฐ ๋ฌด์์ธ์ง ๋ชจ๋ฅด๊ฒ ์ง๋ง ์ผ๋จ ์ฐํ๋ก ํด๊ฒฐํจ. ์ค๋ฒ 2-3 ์ ๋. 4. ํ๋ก์ด๋-์..