5585 거스름돈

1. 문제

문제는 링크에 들어가면 있다.

2. 정답 코드

문제의 내 정답 코드는 다음과 같다.

N = int(input())
rest = 1000 - N
coin_array = [500,100,50,10,5,1]
cnt = 0
for i in range(len(coin_array)):
    cnt += rest // coin_array[i]
    rest = rest % coin_array[i]

print(cnt)

3. 문제 풀이

거스름돈 문제는 워낙 쉬워서 풀이를 생략하자.