[이코테] 1 그리디 _ 거스름돈

문제

당신은 음식점의 계산을 도와주는 점원이다.
카운터에는 거스름돈으로 사용할 500원, 100원, 50원, 10원짜리 동전이 무한히 존재한다고 가정한다.
손님에게 거슬러 줘야 할 돈이 N원일 때 거슬러줘야 할 동전의 최소 개수를 구하라.
단, 거슬러 줘야 할 돈 N은 항상 10의 배수이다.

 

풀어보기

돈 = [500, 100, 50, 10]

N = 4320 #int(input())
answer = 0
for money in 돈:
    answer += N // money
    N %= money

print(answer)

 

몫을 answer에 더해주고

N은 남은돈(나머지)으로 갱신해주면 되는 문제다