BOJ 5585 - 거스름돈

BOJ 5585 - 거스름돈

 

작성언어: Python3

change = 1000 - int(input())
kindsOfMoney = [500, 100, 50, 10, 5, 1]
cnt = 0
​
while change != 0:
    for money in kindsOfMoney:
        if change // money > 0:
            cnt += change // money
            change = change % money
​
print(cnt)

pc 환경에서 코드를 보는 것을 권장합니다.