[JAVA]백준 11047: 동전 0

백준 11047: 동전 0

Link: https://www.acmicpc.net/problem/11047

풀이

• 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) 라는 조건을 이용하여 탐욕법으로 풀이 가능.
• 큰 동전으로 만들 수 있는 값은 무조건 그보다 많은 작은 동전을 사용해야 함 -> 큰 동전을 사용하는게 이득
• 큰 동전부터 탐색하여 몇 개가 필요한지 계산

---

Issue

• 없음.