Algorithm/BOJ
2022. 3. 17.
[BOJ] 보μ μ€κΈ°(2001)
[λ°±μ€(BOJ)] 2001_보μ μ€κΈ° JAVA λ¬Έμ : BOJ_2001λ² λ³΄μ μ€κΈ° λ¬Έμ μ€λͺ
μ΅λ 100κ°μ μ¬μ΄ μκ³ κ° μ¬λ§λ€ μ΅λ ν κ°μ§μ μλ°©ν₯ λ€λ¦¬λ‘ μ°κ²°λμ΄ μμ΅λλ€. κ° μ¬λ§λ€ 보μμ΄ μλ μ¬κ³Ό μλ μ¬μ΄ μκ³ , λ€λ¦¬λ§λ€ 보μμ 견λ μ μλ μκ° μ ν΄μ Έμμ΅λλ€. 1λ² μ¬μμλΆν° μμνμ¬ 1λ² μ¬μΌλ‘ λ€μ λμμμΌ νλλ°, μ΄λ μ΅λν λͺ¨μ μ μλ 보μμ μλ₯Ό ꡬν΄μΌ ν©λλ€. λ°©λ¬Ένλ λ€λ¦¬μ μ¬μ λ€μ λ°©λ¬Έν μ μκ³ μ¬μ μλ 보μμ κ°μ Έκ°κ±°λ κ°μ Έκ°μ§ μμ μλ μμ΅λλ€. Solution λΉνΈ λ§μ€νΉ & bfs κ° μ¬μ μ§λκ° λ λͺ κ°μ 보μμ λ€κ³ μμ΄μΌ νλμ§, λ ν΄λΉ μ¬μμ 보μμ κ°μ Έκ°λ κ² μ 리νμ§ μλμ§λ₯Ό μ μ μκΈ° λλ¬Έμ λͺ¨λ νμμ΄ νμν©λλ€. μ΄λ₯Ό μν΄ λΉνΈ λ§..