n = int(input())
cnt = 0
change = [500, 100, 50, 10]
for coin in change:
cnt += n//coin
n %= coin
print(cnt)
'python > 동빈나' 카테고리의 다른 글
| 그리디_큰 수의 법칙 (0) | 2021.06.23 |
|---|
n = int(input())
cnt = 0
change = [500, 100, 50, 10]
for coin in change:
cnt += n//coin
n %= coin
print(cnt)
| 그리디_큰 수의 법칙 (0) | 2021.06.23 |
|---|