📒 탐욕법(Greedy)

📌 탐욕법

알고리즘의 각 단계에서 최적이라고 생각되는 것을 선택하는 알고리즘

사용 가능 문제
-> 현재의 선택이 마지막 해답의 최적성을 해치지 않을 경우

📙 거스름돈 문제

N = int(input())
coin = [500, 100, 50, 10]
cnt = 0

for i in coin:
  cnt += (N//i)
  N %= i

print(cnt)