์๋ ํ์ธ์~ ์ค๋์ ๊น์ด ์ฐ์ ํ์์ ๋ํด์ ์ ๋ฆฌํ๋ ค๊ณ ํฉ๋๋ค. ๊น์ด ์ฐ์ ํ์( DFS, Depth-First Search )์ด๋? ๊น์ด ์ฐ์ ํ์์ ํ์ํ๊ณ ์ ํ๋ ๋ ธ๋๋ค์ ์์ ๋ ธ๋๋ถํฐ ์ฐ์ ์ผ๋ก ํ์ํ๋ ๋ฐฉ์์ ๋งํฉ๋๋ค. ์๋์ ์ด๋ฏธ์ง์ ์๋ ๊ทธ๋ํ์์ BFS๋ฅผ ์ฌ์ฉํ๋ฉด ์์ ๋งํ ๊ฒ์ฒ๋ผ ์์ ๋ ธ๋๋ถํฐ ํ์ธํ๋๋ฐ ์๋ฅผ ๋ค์ด์ 1์ ๊ฐ์ฅ ๋จผ์ ํ์ํ๊ณ ๋๋ฉด 8, 6, 10, 7, 4 ... ์ ์์๋๋ก ํ์ํ๊ฒ ๋ฉ๋๋ค. ์ฆ, ํ์ํ๊ณ ์ํ๋ ๋ ธ๋์ ์์ ๋ ธ๋๋ค์ ๋ชจ๋ ํ์ํ๋ ๋ฐฉ๋ฒ์ ๋๋ค. BFS์ ๋ง์ฐฌ๊ฐ์ง๋ก ์ฌ๊ธฐ์ 8๋ถํฐ ์์ํ๋ 2๋ถํฐ ์์ํ๋ ์์๋ ์ค์ํ์ง ์์ต๋๋ค. ์ค์ํ ์ ์ ์์ ๋ ธ๋๋ค์ ์ฐ์ ํ์ํด์ผ ํ๋ค๋ ๊ฒ์ ๋๋ค. โ๏ธ Swift๋ก ๊ตฌํํด ๋ณด๊ธฐ ์์ ์ด๋ฏธ์ง์ ์๋ ๊ทธ๋ํ๋ฅผ ํตํด DFS๋ฅผ..
