ํ์ ์๊ณ ๋ฆฌ์ฆ ์ด๋ฒ ์ฃผ๋ ํ์ ์๊ณ ๋ฆฌ์ฆ์ ๋ํ์ ์ธ ๋ ๊ฐ์ง DFS์ BFS์ ๊ณต๋ถํ ์์ ์ด๋ค. ๋จผ์ ํ์ ์๊ณ ๋ฆฌ์ฆ์ ํธ๋ฆฌ ๊ตฌ์กฐ๋ก ๋ง๋ค์ด์ง ๊ทธ๋ํ์ ๋ ธ๋ ๊ทธ๋ฆฌ๊ณ ๋ ธ๋์ ๋ ธ๋ ์ฌ์ด์ ์ฐ๊ฒฐ๋ ๊ฐ์ ์ ์ํ๋ฅผ ํ์ ํ๊ธฐ ์ํด ์ฌ์ฉ๋๋ค. ๋จผ์ , ๊ทธ๋ํ๋ฅผ ๋ฐ์ดํฐ๋ก ๊ตฌํํ๊ธฐ ์ํด์๋ ๋จผ์ ํ ์ด๋ธ์ ๋ํ ์ดํด๊ฐ ์์ด์ผ ํ๋ฉฐ, ์ด๋ ์ธ์ ํ๋ ฌ ๋๋ ์ธ์ ๋ฆฌ์คํธ๋ฅผ ์ด์ฉํด์ ๊ตฌํํ ์ ์๋ค. Graph [์๋ฃ๊ตฌ์กฐ] ๊ทธ๋ํ(Graph)๋ - Heee's Development Blog Step by step goes a long way. gmlwjd9405.github.io ์ธ์ ํ๋ ฌ ์ธ์ ํ๋ ฌ์ด๋ ๊ทธ๋ํ์ ์ฐ๊ฒฐ ๊ด๊ณ๋ฅผ 2์ฐจ์ ๋ฐฐ์ด๋ก ํํํ๋ ๋ฐฉ์์ ๋งํ๋ค. ์ฆ, ๋ ธ๋์ ๊ฐ์๋ ์ด๋ฏธ ์ ํด์ ธ ์์ผ๋ ๊ฐ ๋ ธ๋(x์ถ index ๋ฒํธ)์..
