[이코테] 거스름돈(그리디)

n = 1260
count = 0

#큰 단위의 동전부터 차례대로 확인하기
coin_types = [500, 100, 50, 10]

for coin in coin_types:
count += n // coin # 해당 화폐로 거슬러 줄 수 있는 동전의 '개수' 세기
n %= coin

print(count)