[BOJ:5585]거스름돈

문제

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

 

5585번: 거스름돈

 

문제해결방법

• 잔돈을 나눌 수 있는 가장 큰 동전(몫이 0보다 큰)으로 나눈 몫을 answer에 더한다.(answer의 초기값은 0이다.)
• 나머지 값을 잔돈에 저장한다.
• 잔돈이 0이 될때 까지 위 과정을 반복한다.

코드

import sys

n = int(input())

coins = [500,100,50,10,5,1]
answer = 0
changes = 1000 - n
for coin in coins:
    if changes // coin > 0:
        answer += n//coin
        changes %= coin
    if changes == 0:
        break

print(answer)