Algorithm/BOJ
2022. 3. 6.
[BOJ] νμμ€λ°°μ (1931)
[λ°±μ€(BOJ)] νμμ€λ°°μ (1931) C++ λ¬Έμ : BOJ_1931λ² νμμ€λ°°μ λ¬Έμ μ€λͺ
그리λ μκ³ λ¦¬μ¦ μ λͺ
ν 그리λ λ¬Έμ μ
λλ€. νμμ€μ΄ νλ μκ³ N κ°μ νμκ° μλλ°, νμλ§λ€ μμ μκ°κ³Ό λλλ μκ°μ΄ μ ν΄μ Έμκ³ νμ μκ°μ κ²ΉμΉ μ μμ§λ§ νμμ λ μκ°κ³Ό λ€μ νμμ μμ μκ°μ΄ κ²ΉμΉ μ μμ΅λλ€. λ ν, μμ μκ°κ³Ό λ μκ°μ΄ λμΌν κ²½μ°λ μμ΅λλ€. μ΄λ κ°λ₯ν νμμ μ΅λ κ°μλ₯Ό ꡬνλ λ¬Έμ μ
λλ€. Solution λλλ μκ°μ΄ λΉ λ₯Έ νμλ₯Ό μ ννλ©΄, λ€μ μ νν μ μλ νμμ μκ° λμ΄λλ―λ‘, λλλ μκ°λλ‘ μ λ ¬νμ¬ κ·Έλ¦¬λνκ² νμλ₯Ό μ ννλ κ²μ΄ λ¬Έμ μ ν΅μ¬μ
λλ€. λ μκ° μμΌλ‘ μ λ ¬μ νκ³ , μ΄μ νμμ λ μκ°λ³΄λ€ μμ μκ°μ΄ λ¦λλ€λ©΄ μ΅λ κ°μμ μΆκ°ν΄ μ€λλ€. ..