그리디(1): 거스름돈

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

n = 2860
count = 0
coin_type = [500,100,50,10]
for coin in coin_type:
	count += int(n/coin)
	n %= coin
print(count)

여기서 알아야 할점은 int() 이다. int는 정수형으로 정수만을 출력할수 있는데 처음 애먹었던 부분이 count에 동전의 개수를 저장해야하는데 처음 500원의 몫은 소수까지 나와서 어려웠다. 답은10이 출력되었다.