문제 링크
문제 요약
1. (1000 - 입력값)의 최소 잔돈 갯수
코드
n = 1000 - int(input())
coins = [500, 100, 50, 10, 5, 1]
result = 0
for c in coins:
result += n // c
n = n % c
print(result)
코드 풀이
위 문제는 500, 100, 50 ... 와 같이 큰 단위가 항상 작은 단위의 배수임으로 작은 단위의 동전들로
다른 해가 나올 수 없다.
따라서 line 5. for문을 통해 간단하게 답을 구할 수 있다.