Algorithm/BOJ
2022. 3. 7.
[BOJ] 보μ μμ(2792)
[λ°±μ€(BOJ)] 보μ μμ(2792) C++ λ¬Έμ : BOJ_2792λ² λ³΄μ μμ λ¬Έμ μ€λͺ
μ΄λΆνμ μ΄λΆ νμμΌλ‘ ν΄κ²°ν μ μλ λ¬Έμ μ
λλ€. μ¬λ μ Nμ΄ μκ³ , 보μμ μ’
λ₯ μ Mμ΄ μμ΅λλ€. ν μ¬λμκ²λ ν μ’
λ₯μ 보μμ λλ μ€ μ μκ³ , λͺ¨λ μ¬λμκ² λ³΄μμ μ€ νμλ μμ§λ§, λͺ¨λ 보μμ λλμ΄μ€μΌ ν©λλ€. μ΄λ, 보μμ κ°μ₯ λ§μ΄ κ°κ³ μλ μ¬λμ 보μ μλ₯Ό μ§ν¬μ¬μ΄λΌκ³ ν λ, μ§ν¬μ¬μ μ΅μκ°μ ꡬνλ λ¬Έμ μ
λλ€. Solution μ§ν¬μ¬μ μ΅μλ‘ νλ €λ©΄, 보μμ μ’
λ₯μ μκ΄μμ΄, N λͺ
μ΄ λμ΄κ°μ§ μμΌλ©΄μ, ν νμμκ² λλμ΄μ€ μ μλ 보μμ μμ μ΅μκ°μ ꡬν΄μΌ ν©λλ€. κ·Έλ¬λ―λ‘, 보μ μλ₯Ό μ¦κ°μν€λ©΄μ, λͺ¨λ 보μμ Nλͺ
μ΄νμ νμμκ² λλ μ€ μ μλμ§λ₯Ό μ΄λΆ νμμ ν΅ν΄ μ°Ύμ..