공부(1)

그리디 알고리즘

 

거스름돈 문제

 

동전은 500원 100원 50원 10원으로 거슬러 줄 수 있다

 

이 때 거슬러 주어야 할 동전의 최소 개수는?

 

가장 큰 화폐 단위부터 돈을 거슬러 주면 된다

 

n = int(input())
count = 0

array = [500, 100, 50, 10]

for coin in array:
    count += n // coin
    n %= coin

print(count)