[Baekjoon/Python3] 5585번 거스름돈

HooNeee 2020. 12. 5. 21:40

www.acmicpc.net/problem/5585

5585번: 거스름돈

타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건을 사

www.acmicpc.net

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)

저작자표시 (새창열림)