๋ชฉ์ฐจ DFS์ ๊ฐ๋ DFS์ ์ฅ๋จ์ DFS์ ์๊ฐ ๋ณต์ก๋ DFS์ ๊ตฌํ DFS(๊น์ด ์ฐ์ ํ์)์ด๋? DFS(Depth-First Search) ๋๋ ๊น์ด ์ฐ์ ํ์์ด๋ผ๊ณ ๋ถ๋ฆ ๊ทธ๋ํ์์ ๊น์ ๋ถ๋ถ์ ๋จผ์ ํ์ํ๋ ์๊ณ ๋ฆฌ์ฆ ์คํ ์๋ฃ๊ตฌ์กฐ ๋๋ ์ฌ๊ท ํจ์๋ฅผ ์ด์ฉํจ DFS์ ๋์ ๊ณผ์ ํ์ ์์ ๋ ธ๋๋ฅผ ์คํ์ ์ฝ์ ํ๊ณ ๋ฐฉ๋ฌธ ์ฒ๋ฆฌ๋ฅผ ํฉ๋๋ค. ์คํ์ ์ต์๋จ ๋ ธ๋์ ๋ฐฉ๋ฌธํ์ง ์์ ์ธ์ ๋ ธ๋๊ฐ ์กด์ฌํ๋ฉด ๊ทธ ๋ ธ๋๋ฅผ ์คํ์ ๋ฃ๊ณ ๋ฐฉ๋ฌธ ์ฒ๋ฆฌ๋ฅผ ํฉ๋๋ค. ๋ง์ฝ ๋ฐฉ๋ฌธํ์ง ์์ ์ธ์ ๋ ธ๋๊ฐ ์๋ค๋ฉด ์คํ์ ์ต์๋จ ๋ ธ๋๋ฅผ ๊บผ๋ ๋๋ค. ๋ ์ด์ 2๋ฒ์ ๊ณผ์ ์ ์ํํ ์ ์์ ๋๊น์ง ๋ฐ๋ณตํฉ๋๋ค. DFS์ ์ฅ๋จ์ ์ฅ์ ํ์ฌ ๊ฒฝ๋ก ์์ ๋ ธ๋๋ค๋ง์ ๊ธฐ์ตํ๋ฉด ๋๋ฏ๋ก ์ ์ฅ๊ณต๊ฐ์ ์์๊ฐ ๋น๊ต์ ์ ๋ค. ๋ชฉํ ๋ ธ๋๊ฐ ๊น์ ๋จ๊ณ์ ์์ ๊ฒฝ์ฐ ๋ต์ ๋นจ๋ฆฌ..
