문제

문제 이해

동전의 종류는 순서대로 coins라는 배열에 넣고, 순서대로 하나씩 값을 빼서 나눠주고 값은 더해주고, 나머지는 갱신해주면 된다.

코드

# 백준 5585번 거스름돈

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

count = 0

for coin in coins:
    count += change // coin # count에 몫
    change = change % coin # change는 코인으로 나눈 나머지

print(count)