# 거스름돈
import sys
n = int(sys.stdin.readline())
n = 1000 - n
lst = [500, 100, 50, 10, 5, 1]
i = 0
cnt = 0
while n != 0:
if n >= lst[i]:
n = n - lst[i]
cnt += 1
else:
i += 1
print(cnt)
[파이썬] 백준 1157: 단어 공부 (구현, 문자열) (0) | 2021.08.28 |
---|---|
[파이썬] 백준 1152: 단어의 개수 (구현, 문자열) (0) | 2021.08.28 |
[파이썬] 백준 2217: 로프 (그리디 알고리즘) (0) | 2021.08.28 |
[파이썬] 백준 1946: 신입 사원 (그리디 알고리즘) (0) | 2021.08.28 |
[파이썬] 백준 1931: 회의실 배정 (그리디 알고리즘) (0) | 2021.08.28 |