[python] 거스름돈

문제

어느 가게에는 1원, 5원, 10원, 20원, 40원 총 5종류의 동전이 있다.

손님에게 N원의 거스름돈을 주려고 한다. N원을 거슬러 주기 위해 필요한 동전의 최소 개수는 몇 개일까?

 

입력

첫째 줄에 정수 N이 주어진다.

• 1 ≤ N ≤ 10^9
• 동전의 개수는 무한하다.

 

import sys
input = sys.stdin.readline

n = int(input())

coin = 0
for c in [40, 20, 10, 5, 1]:
	if n // c != 0:
		coin += n // c
		n %= c
		
print(coin)

큰 값부터 나누어 나가면 쉽게 해결할 수 있는 문제이다.

 

 

 

※출처

https://multicampus-kdt.goorm.io/lecture/38996/멀티잇-코딩테스트-러닝클래스-python-6월반