๋ชฉ์ฐจ BFS์ ๊ฐ๋ BFS์ ์ฅ๋จ์ BFS์ ์๊ฐ ๋ณต์ก๋ BFS์ ๊ตฌํ BFS(๋๋น ์ฐ์ ํ์)์ด๋? BFS(Breadth First Search) ๋๋ ๋๋น ์ฐ์ ํ์์ด๋ผ๊ณ ํจ ์์ ์ ์ ์ผ๋ก๋ถํฐ ๊ฐ๊น์ด ์ ์ ์ ๋จผ์ ๋ฐฉ๋ฌธํ๋ ๊ทธ๋ํ ํ์ ๋ฐฉ๋ฒ ํ(queue)๋ฅผ ์ด์ฉํด ๋ฐฉ๋ฌธํ ์ ์ ๋ค์ ์ฐจ๋ก๋ก ์ ์ฅํ๊ณ ๊บผ๋ BFS์ ๋์ ๊ณผ์ ํ์ ์์ ์ ์ ์ ํ์ ์ฝ์ ํ๊ณ ๋ฐฉ๋ฌธ ์ฒ๋ฆฌ๋ฅผ ํฉ๋๋ค. ํ์์ ์ ์ ์ ๊บผ๋ธ ๋ค์ ํด๋น ์ ์ ์ ์ธ์ ์ ์ ์ค์์ ๋ฐฉ๋ฌธํ์ง ์์ ์ ์ ์ ๋ชจ๋ ํ์ ์ฝ์ ํ๊ณ ๋ฐฉ๋ฌธ ์ฒ๋ฆฌ๋ฅผ ํฉ๋๋ค. ๋ ์ด์ 2๋ฒ์ ๊ณผ์ ์ ์ํํ ์ ์์ ๋๊น์ง ๋ฐ๋ณตํฉ๋๋ค. BFS์ ์ฅ๋จ์ ์ฅ์ ์์ ์ ์ ์์ ๋ชฉํ ์ ์ ๊น์ง์ ์ต๋จ ๊ธธ์ด ๊ฒฝ๋ก๋ฅผ ๋ณด์ฅํ๋ค. ๋จ์ ๊ฒฝ๋ก๊ฐ ๋งค์ฐ ๊ธธ ๊ฒฝ์ฐ, ํ์ ๊ฐ์ง๊ฐ ๊ธ๊ฒฉํ ์ฆ๊ฐํจ์ ๋ฐ๋ผ ๋ง์ ๊ธฐ์ต ๊ณต..
