Algorithm/BOJ
2022. 3. 6.
[BOJ] ์ฐ์ฐ์ ๋ผ์๋ฃ๊ธฐ(14888)
[๋ฐฑ์ค(BOJ)] ํด์งํด์ง(1326) C++ ๋ฌธ์ : BOJ_14888๋ฒ ์ฐ์ฐ์ ๋ผ์๋ฃ๊ธฐ ๋ฌธ์ ์ค๋ช
์์ ํ์, dfs 1~N๊น์ง ์ ์ฌ์ด์ฌ์ด์ ํ์๊ฐ ์ ํด์ ธ์๋ ์ฐ์ฐ์๋ฅผ ๋ผ์ ๋ฃ์ ๋, ์ต๋๊ฐ๊ณผ ์ต์๊ฐ์ ์ถ๋ ฅํ๋ ๋ฌธ์ ์
๋๋ค. Solution ์ด ๋ฌธ์ ๋ ์ต๋๊ฐ๊ณผ ์ต์๊ฐ์ ๋ชจ๋ ๊ตฌํด์ผ ๋๊ธฐ ๋๋ฌธ์ ์ฐ์ฐ์๋ฅผ ์ฌ์ฉํ ์ ์๋ ๋ชจ๋ ๊ฒฝ์ฐ์ ์๋ฅผ ํ์ธํ๋ ์์ ํ์์ ์ด์ฉํด์ผ ํ๋๋ฐ, ์๊ฐ ๋ณต์ก๋๊ฐ ์ด๊ณผ๋์ง ์๊ฒ ์ ํ๋ ๊ฐ์ฅ ํฐ ๊ฒฝ์ฐ์ ์๋ฅผ ์๊ฐํด๋ณด์์ผ ํฉ๋๋ค. ์ฐ์ฐ์์ ํ์๊ฐ ์๋ง๊ฒ ์ ํด์ ธ์์ง๋ง, ๊ฐ์ฅ ํฐ ์๊ฐ ๋ณต์ก๋๋ฅผ ๊ณ ๋ คํ๊ธฐ ์ํด์ ์ฐ์ฐ์๋ฅผ ์ ํ ์์ด ์ธ ์ ์๋ค๊ณ ๊ฐ์ ํ๋ค๋ฉด, ์์ ๊ฐ์ N์ ์ต๋๊ฐ 11์์ผ๋ก, ์ฐ์ฐ์๊ฐ ๋ค์ด๊ฐ ์ ์๋ ์๋ฆฌ๊ฐ 10 ์๋ฆฌ์ด๊ณ , 10์ ๋ฆฌ๋ง๋ค 4๊ฐ์ ์ฐ์ฐ์๊ฐ ๋ค์ด๊ฐ ์ ์๊ธฐ ๋..