jaesan = 1000
count = 0
array = [500,100,50,10,5,1]
money = int(input())
jaesan -= money
for coin in array:
count += jaesan // coin
jaesan %= coin
print(count)
그리디 알고리즘이다 .. !
탐욕스러운.,.! 최적의해가 나온다는 보장은 없지만 우아악 ! 하는 알고리즘이다 !
재산 1000엔에서 머니만큼 빼고 그 재산을 코인배열의 각요소들 순서대로 나누는것으로 카운트를 올리는 방식이다 .. !