[구름 LEVEL] 거스름 돈 (Python)

[구름 LEVEL] 거스름 돈

https://level.goorm.io/exam/175177/%EA%B1%B0%EC%8A%A4%EB%A6%84-%EB%8F%88/quiz/1

문제 설명

접근 방법

· 동전의 크기 순서로 많이 사용하는 것이 곧 동전의 최소 개수

· 일종의 그리드 문제

알고리즘 설계 및 구현

n = int(input())
coin = [40, 20, 10, 5, 1]
count = 0

for c in coin:
	count += n // c
	n = n % c

print(count)

결과