✓

태그:

15. 그리디 알고리즘 CLASS 3

주어진 금액을 만드는 데에 사용할 수 있는 최소의 동전 개수를 출력하는 문제입니다. 문제의 조건을 보면 주어지는 동전의 액면가는 이전 단위의 액면가의 배수라고 써있습니다. 이 조건이 붙으면 문제가 아주 쉬워집니다. 가능한 한 상위 동전을 사용하는 것이 항상 적게 사용하는 것이기 때문입니다. 따라서 단위가 가장 큰 동전부터 목표로 하는 금액과 비교해가면서 필요한 양만큼 세주면 됩니다.

소스 코드

언어	코드	시간
Python 3	코드(Github) / 코드(백준)	2020-04-01 22:35:57

---