[백준 온라인저지] 그리디 알고리즘 / 5585. 거스름돈

문제

 

예제

 

소스코드

시간 : 48ms

n = int(input())
m = 1000 - n
coins = [500,100,50,10,5,1]

count = 0
for coin in coins : 
    count += m // coin
    m %= coin
    
print(count)