백준 5585번 : 거스름돈

Python/Baekjoon

sungjunminn 2022. 11. 16. 13:41

5585번: 거스름돈

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

www.acmicpc.net

a = 1000 - int(input())
change = [500, 100, 50, 10, 5, 1]
count = 0

for coin in change:
    count += a // coin
    a %= coin
print(count)