price = int(input())
coins = [500, 100, 50, 10, 5, 1]
change = (1000 - price)
count = 0
for coin in coins:
Q, R = divmod(change, coin)
count = count + Q
change = R
if R == 0:
break
print (count)
'Computer Science > 백준 알고리즘' 카테고리의 다른 글
| [백준] 6603번 로또 (파이썬) (0) | 2022.06.16 |
|---|---|
| [백준] 5622번 다이얼 (파이썬) (0) | 2022.06.16 |
| [백준] 4673번 셀프 넘버 (C++) (0) | 2022.06.16 |
| [백준] 4344번 평균은 넘겠지 (C++) (0) | 2022.06.14 |
| [백준] 4153번 직각삼각형 (파이썬) (0) | 2022.06.14 |