[Baekjoon/Python3] 5585번 거스름돈

[Baekjoon/Python3] 5585번 거스름돈

 

www.acmicpc.net/problem/5585

5585번: 거스름돈

 

value = [500, 100, 50, 10, 5, 1]
change = 1000 - int(input())
coin = 0
for v in value:
    if change:
        coin += change // v
        change %= v
print(coin)

 

change = 1000 - int(input())
coin = 0
while change:
    if change >= 500:
        coin += change // 500
        change %= 500
    elif change >= 100:
        coin += change // 100
        change %= 100
    elif change >= 50:
        coin += change // 50
        change %= 50
    elif change >= 10:
        coin += change // 10
        change %= 10
    elif change >= 5:
        coin += change // 5
        change %= 5
    else:
        coin += change // 1
        change %= 1
print(coin)