😊 백준 5585 : 거스름돈

5585: 거스름돈

Greedy 문제이다.
아주 기본적인 예제이고 이전에 푼거랑 거의 유사한 문제다.

📌 Try 1

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

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

print(cnt)