[μμ 3-1] κ±°μ€λ¦λ
Q. μΉ΄μ΄ν°μλ κ±°μ€λ¦λμΌλ‘ μ¬μ©ν 500μ, 100μ, 50μ, 10μμ§λ¦¬ λμ μ΄ λ¬΄νν μ‘΄μ¬νλ€κ³ κ°μ . μλμκ² κ±°μ¬λ¬ μ€μΌ ν λμ΄ NμμΌ λ κ±°μ¬λ¬μ€μΌ ν λμ μ μ΅μ κ°μλ₯Ό ꡬνλΌ. λ¨, κ±°μ¬λ¬ μ€μΌ ν λ Nμ νμ 10μ λ°°μμ΄λ€.
π‘ ν΄μ€
- κ°μ₯ ν° νν λ¨μλΆν° λμ κ±°μ¬λ¬ μ£ΌκΈ°.
π‘ μ λΉμ±
- κ±°μ€λ¦ λμ μ€μμ κ°μ₯ ν° λ¨μκ° νμ μμ λ¨μμ λ°°μ νν π μμ λ¨μμ λμ λ€μ μ’ ν©ν΄ λ€λ₯Έ μ΅μ μ ν΄κ° λμ¬ μ μκΈ° λλ¬Έ
- νμ μ΅μ μ ν΄λ₯Ό 보μ₯ κ°λ₯!
n = 1260
count = 0
# ν° νν λ¨μλΆν° μ°¨λ‘λ‘ νμΈ
coin = [500, 100, 50, 10]
for i in coin:
count += n // i # ν΄λΉ ννλ‘ κ±°μ¬λ¬ μ€ μ μλ λμ μ κ°μ
n %= i # κ±°μ¬λ¬μ£Όκ³ λ¨μ κΈμ‘
print(count)
π‘ μκ°λ³΅μ‘λ
- νν μ’ λ₯κ° KλΌκ³ ν λ, μκ°λ³΅μ‘λλ O(K).
- μ΄ μκ³ λ¦¬μ¦μ μκ°λ³΅μ‘λλ λμ μ μ΄ μ’ λ₯μλ§ μν₯μ λ°κ³ , κ±°μ¬λ¬ μ€μΌ ν κΈμ‘μ ν¬κΈ°μλ μν₯μ λ°μ§ μμ.