https://www.acmicpc.net/problem/2293 2293번: 동전 1 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. www.acmicpc.net 부분문제 1, 2, 5로 10을 만드는 경우의 수 예를 들어 10에서 5를 포함하여 10을 만들 수 있는 경우의 수는 10-5=5이기 때문에 1,2,5로 5를 만들 수 있는 경우의 수와 같다는 것! 1,2,5로 5를 만들 수 있는 경우 -> 5를 포함하여 10을 만들 수 있는 경우 [1,1,1,1,1], [1,1,1,2], [1,2,2], [5] -> [1,1,1,1,1,5], [1,1,1,2, 5..
