백준 5585번 파이썬

• 문제 링크 : https://www.acmicpc.net/problem/5585

 

구현

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

for coin in coins:
	cnt += money // coin
	money %= coin

print(cnt)

• 그리디 알고리즘 활용