[백준/Python] #5585: 거스름돈

문제

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

풀이

- 거슬러 줄 돈을 계산 후 큰 동전부터 나눔

chg = 1000 - int(input())
coins = [500, 100, 50, 10, 5, 1]
cnt = 0

for c in coins:
    cnt = chg // coin
    chg %= c
print(cnt)