[백준][Python][Greedy] 거스름돈

📃 문제

💻 문제 풀이

money = 1000 - int(input())     # 1000엔 냈을 때의 거스름돈

coin_types = [500, 100, 50, 10, 5, 1]

result = 0
for coin in coin_types:
    result += money // coin	# 몫을 통해 동전 개수 더하기
    money %= coin		# 나머지 값은 다시 money로 넣어주기

print(result)

중요 포인트

1. 값이 큰 동전들부터 거스름돈 주기