Algorithm/BOJ
2022. 3. 10.
[BOJ] μ€λμΏ (2580)
[λ°±μ€(BOJ)] μ€λμΏ (2580) C++ λ¬Έμ : BOJ_2580λ² μ€λμΏ μ
μΆλ ₯ νμλ§ μ΄μ§ λ€λ₯Έ κ°μ λ¬Έμ λ‘ BOJ_2239λ² μ€λμΏ λ μμ΅λλ€. λ¬Έμ μ€λͺ
λ°±νΈλνΉ, dfs μμ±λμ§ μμ μ€λμΏ κ° μ£Όμ΄μ§κ³ , μ΄λ₯Ό μμ±νλ λ¬Έμ μ
λλ€. μ€λμΏ μ μκ° νμ λμ§ μμ κ³³μ 0μΌλ‘ μ
λ ₯λμ΄ μκ³ , μ΄ 0λ€μ μ λΆ μ±μ΄ μ€λμΏ νμ μΆλ ₯ν΄μΌ ν©λλ€. λ¬Έμ λ μ€νμ
μ μ§μ΄λ―λ‘, νλμ κ²½μ°κ° μλ μ¬λ¬ κ²½μ°κ° λ΅μ΄ λ μ μλ μ€λμΏ λ κ·Έμ€ νλλ₯Ό μΆλ ₯νλ©΄ μ λ΅ μ²λ¦¬κ° λ©λλ€. dfsμ λ°±νΈλνΉμ μ΄μ©ν΄μΌ ν©λλ€. Solution μ
λ ₯ λ²νΈκ° 0μΈ κ³³μ μ’νλ€μ νλνλ μ μ₯ν©λλ€. μ μ₯λ μ’νλ₯Ό νλμ© dfsλ‘ μνν©λλ€. μ΄λ νμ¬ μν μ€μΈ κ³³μ λ§λ λ²νΈκ° μμΌλ©΄ λ€μ μνλ‘ μ§ννκ³ , 1~9 λͺ¨λ λ²..