[백준 5585] 거스름돈 파이썬 문제 풀이

문제 풀이: 가장 큰 화폐단위부터 비교하며 액수가 큰 화폐를 최대한 많이 사용하면 된다.

n = int(input())
c = 1000 - n
cnt = 0
m = [500, 100, 50, 10, 5, 1]
for i in m:
    if c == 0:
        break
    cnt += c // i
    c %= i
print(cnt)