[백준] 5585 파이썬(python) : 거스름돈

https://www.acmicpc.net/problem/5585

5585번: 거스름돈

 

 

import sys
n = 1000 - int(sys.stdin.readline()) #1
coin = [ 500, 100, 50, 10, 5, 1 ] #2
res = 0
for i in coin:
    res += n // i #3
    n %= i #4
print(res)

 

#1 : 타로가 제출해야할 금액

#2 : 동전의 종류

#3 : res에 몫을 추가

#4 : n을 나머지연산으로 갱신