백준 5585. 거스름돈 Python 그리디 브론즈2

'''
거스름돈이 배수로 있다 큰거부터 하나씩해도된다.
'''
money = int(input())
rest_money = 1000 -money
coin_arr = [500,100,50,10,5,1]
coin = 0
i = 0
while rest_money >0:
    rest_money -= coin_arr[i]
    coin += 1
    if rest_money < 0:
        rest_money += coin_arr[i]
        coin -= 1
    if rest_money < coin_arr[i]:
        i += 1
print(coin)