[백준] 5585번 문제: 거스름돈 파이썬 풀이 (BOJ 5585)

백준 5585번: 거스름돈 파이썬 풀이 (BOJ 5585)¶

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

In [6]:

change = 1000 - int(input())
yen = [500, 100, 50, 10, 5, 1]
cnt = 0
for y in yen:
    if change < y:
        continue
    cnt = cnt + change//y
    change %= y
print(change, cnt)

0 9

In [ ]: