[알고리즘/백준] 1541번 : 거스름돈(python)

이건 쉬운 문제이다. 그냥 기본적인 그리디 알고리즘 문제.
가장 큰 동전을 최대한 많이 준다고 생각하고 풀면된다.

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