python/동빈나

그리디_거스름돈

느리지만 꾸준하게 2021. 6. 23. 18:11

n = int(input())

cnt = 0

 

change = [500, 100, 50, 10]

 

for coin in change:

  cnt += n//coin

  n %= coin

 

print(cnt)