MingyuPark

문제 https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net 아이디어 (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) - 위의 조건 때문에 Ai번째 동전의 액수는 Ai-1번째 동전으로 만들 수 있게 된다. 즉 모든 상황에서 가장 비싼 금액의 동전을 사용하는 것이 가장 최적의 선택이 된다. - 따라서, 이 문제는 그리디 알고리즘으로 접근할 수..