[백준] 그리디 알고리즘 : 5585번 거스름돈

브론즈 레벨의 문제지만 그리디 알고리즘의 대표적인 문제인 것 같아 

다시 한 번 풀어봤다(나에게는 이 문제도 쉽지 않다...)

 

import sys
input = sys.stdin.readline

price = int(input())
left = 1000 - price
coins = [500, 100, 50, 10, 5, 1]
cnt = 0
for coin in coins:
    cnt += left // coin
    left = left % coin
    if left <= 0 : break
    
print(cnt)