[ํ์ด์ฌ/Python] ๋ฌธ๊ณผ์๋ ์ดํดํ๋ DFS ์๊ณ ๋ฆฌ์ฆ! - ์ ๋ฌธํธ
๋ฌธ๊ณผ ์ถ์ ์ ํ์ ๊ฐ๋ฐ์๊ฐ ์ทจ์ ํ๊ธฐ ์ํด ๊ณต๋ถํ ๋ฐฉ์ ๊ทธ๋๋ก ์ค๋ช ํ๋ ๊ธฐ์ด DFS ๊ฐ์์ ๋๋ค :) ์ง๋ฃจํ ์ด๋ก ๊ฐ์๋ ์ต์ํ์ผ๋ก ์ค์ด๊ณ , ์ง์ ๋ฌธ์ ๋ฅผ ํ์ด๋ณด๋ฉฐ ๋ฐฐ์ฐ๋ ๊ฐ์๋ฅผ ์ค๋นํ์ต๋๋ค! ์ด ๊ฐ์๋ฅผ ๋ค์ผ์๋ฉด ๋ฐฑ์ค ๊ธฐ์ค์ผ๋ก ์ค๋ฒ ๋ฑ๊ธ์ DFS ๋ฌธ์ ๋ค์ ํผ์ ํ ์ ์๊ฒ ๋ ๊ฒ๋๋ค.
์๊ฐ์ 161๋ช
๋์ด๋ ์ด๊ธ
์๊ฐ๊ธฐํ 12๊ฐ์
์๋ ํ์ธ์ ์๊ฐ์ ์ฌ๋ฌ๋ถ:) ๋ง์ ๋ถ๋ค์ด ์์ฒญํด์ฃผ์ จ๋ DFS ์๋ฐ ๊ฐ์๊ฐ ๋๋์ด ์ค๋น๋์ด์ ์คํ ํ์ต๋๋ค!
๋ฌด๋ฃ๋ก ์ ๊ณต๋๋ ๊ฐ์๋ ์์ผ๋ ๊ผญ ํ ๋ฒ์ฉ ๋ค์ด๋ณด์๋ฉด ํฐ ๋์์ด ๋ ๊ฒ์ด๋ผ ์๊ฐํฉ๋๋ค.
๋ค์ ๊ฐ์๋ ์๋ฐ์ ํ์ด์ฌ์ผ๋ก ์์ ํ์ ๊ฐ์, ๊ทธ ๋ค์์๋ BFS ๊ฐ์๋ฅผ ๊ณ ๋ฏผํ๊ณ ์์ผ๋ ๋ง์ ๊ด์ฌ ๋ถํ ๋๋ฆฝ๋๋ค!
ํญ์ ๊ฐ์ฌํ๊ณ , ์์ผ๋ก๋ ์ข์ ๊ฐ์์ ์์ ๋ง๋ค๋๋ก ํ๊ฒ ์ต๋๋ค. ๊ฐ์ฌํฉ๋๋ค!!







