Algorithm/BOJ
2022. 3. 10.
[BOJ] ์ค๋์ฟ (2580)
[๋ฐฑ์ค(BOJ)] ์ค๋์ฟ (2580) C++ ๋ฌธ์ : BOJ_2580๋ฒ ์ค๋์ฟ ์
์ถ๋ ฅ ํ์๋ง ์ด์ง ๋ค๋ฅธ ๊ฐ์ ๋ฌธ์ ๋ก BOJ_2239๋ฒ ์ค๋์ฟ ๋ ์์ต๋๋ค. ๋ฌธ์ ์ค๋ช
๋ฐฑํธ๋ํน, dfs ์์ฑ๋์ง ์์ ์ค๋์ฟ ๊ฐ ์ฃผ์ด์ง๊ณ , ์ด๋ฅผ ์์ฑํ๋ ๋ฌธ์ ์
๋๋ค. ์ค๋์ฟ ์ ์๊ฐ ํ์ ๋์ง ์์ ๊ณณ์ 0์ผ๋ก ์
๋ ฅ๋์ด ์๊ณ , ์ด 0๋ค์ ์ ๋ถ ์ฑ์ด ์ค๋์ฟ ํ์ ์ถ๋ ฅํด์ผ ํฉ๋๋ค. ๋ฌธ์ ๋ ์คํ์
์ ์ง์ด๋ฏ๋ก, ํ๋์ ๊ฒฝ์ฐ๊ฐ ์๋ ์ฌ๋ฌ ๊ฒฝ์ฐ๊ฐ ๋ต์ด ๋ ์ ์๋ ์ค๋์ฟ ๋ ๊ทธ์ค ํ๋๋ฅผ ์ถ๋ ฅํ๋ฉด ์ ๋ต ์ฒ๋ฆฌ๊ฐ ๋ฉ๋๋ค. dfs์ ๋ฐฑํธ๋ํน์ ์ด์ฉํด์ผ ํฉ๋๋ค. Solution ์
๋ ฅ ๋ฒํธ๊ฐ 0์ธ ๊ณณ์ ์ขํ๋ค์ ํ๋ํ๋ ์ ์ฅํฉ๋๋ค. ์ ์ฅ๋ ์ขํ๋ฅผ ํ๋์ฉ dfs๋ก ์ํํฉ๋๋ค. ์ด๋ ํ์ฌ ์ํ ์ค์ธ ๊ณณ์ ๋ง๋ ๋ฒํธ๊ฐ ์์ผ๋ฉด ๋ค์ ์ํ๋ก ์งํํ๊ณ , 1~9 ๋ชจ๋ ๋ฒ..