λ°±μ€
[Java] λ°±μ€ 5585 : κ±°μ€λ¦λ
λ¬Έμ νλ‘λ μμ£Ό JOIμ‘νμ μμ 물건μ μ°λ€. JOIμ‘νμ μλ μλμΌλ‘ 500μ, 100μ, 50μ, 10μ, 5μ, 1μμ΄ μΆ©λΆν μκ³ , μΈμ λ κ±°μ€λ¦λ κ°μκ° κ°μ₯ μ κ² μλμ μ€λ€. νλ‘κ° JOIμ‘νμ μμ 물건μ μ¬κ³ μΉ΄μ΄ν°μμ 1000μ μ§νλ₯Ό ν μ₯ λμ λ, λ°μ μλμ ν¬ν¨λ μλμ κ°μλ₯Ό ꡬνλ νλ‘κ·Έλ¨μ μμ±νμμ€. μλ₯Ό λ€μ΄ μ λ ₯λ μ1μ κ²½μ°μλ μλ κ·Έλ¦Όμμ μ²λΌ 4κ°λ₯Ό μΆλ ₯ν΄μΌ νλ€. λ¬Έμ μꡬ쑰건 1. μλ 500,100,50,10,5,1μ΄ μλ€. 2. κ±°μ€λ¦λ κ°μλ₯Ό κ°μ₯ μ κ² μ€λ€. 3. μλ κ°μλ₯Ό μΆλ ₯νλΌ. countλ forλ¬Έμ λλ©΄μ λͺ«μ ꡬν κ²μΈλ° 200μμ΄ λ¨μλ€λ©΄ λͺ«μ΄ 2κ° λ ν λ λμ 2κ°μ κ°μ μλ―Έμ΄λ€. κ·Έλ€μ λλ¨Έμ§ κΈμ‘μ μλμ λ€μ λμ νμ¬ κ³μ°ν..
[Java] λ°±μ€ 1931 : νμμ€λ°°μ
λ¬Έμ ν κ°μ νμμ€μ΄ μλλ° μ΄λ₯Ό μ¬μ©νκ³ μ νλ Nκ°μ νμμ λνμ¬ νμμ€ μ¬μ©νλ₯Ό λ§λ€λ €κ³ νλ€. κ° νμ Iμ λν΄ μμμκ°κ³Ό λλλ μκ°μ΄ μ£Όμ΄μ Έ μκ³ , κ° νμκ° κ²ΉμΉμ§ μκ² νλ©΄μ νμμ€μ μ¬μ©ν μ μλ νμμ μ΅λ κ°μλ₯Ό μ°Ύμ보μ. λ¨, νμλ νλ² μμνλ©΄ μ€κ°μ μ€λ¨λ μ μμΌλ©° ν νμκ° λλλ κ²κ³Ό λμμ λ€μ νμκ° μμλ μ μλ€. νμμ μμμκ°κ³Ό λλλ μκ°μ΄ κ°μ μλ μλ€. μ΄ κ²½μ°μλ μμνμλ§μ λλλ κ²μΌλ‘ μκ°νλ©΄ λλ€. λ¬Έμ μꡬ쑰건 1. nκ°μ νμκ° μλ€. 2. νμ 1κ°λΉ μμμκ°, λλλ μκ°μ΄ μλ€. 3. μμμκ°κ³Ό λλλ μκ°μ΄ κ°μ μλ μλ€. 4. νμκ° μ€κ°μ μ€λ¨λμ§λ μλλ€. int[] conf = new int[n][2]; λ‘ yμΆμ μΈλ‘..