[BOJ] 5585 거스름돈 - Python

https://www.acmicpc.net/problem/5585

5585번: 거스름돈

 

[소스 코드]

 

n = 1000 - int(input())          # 물건의 가격을 입력받아 거스름돈을 구함

coins = [500, 100, 50, 10, 5, 1]  # 지급할 수 있는 잔돈
                                  # 잔돈을 최소로 주어야 하기 때문에 큰 수부터 입력
count = 0                         # 잔돈의 개수

for coin in coins:
    count += n // coin            # 잔돈을 거슬러 줄 수 있는 수를 더함
    n %= coin                     # 거스른 후 나머지 돈
    
print(count)