CEO

문제 2293번: 동전 1 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. www.acmicpc.net 문제 풀이 다른 가치를 가진 동전이 주어질 때, 해당 동전들의 합으로 K가 되는 경우의 수를 구하는 문제이다. 문제를 풀기 위해서는 각 동전 별로 금액을 계산할 수 있는 경우의 수를 구하고 이를 메모이제이션을 통해 누적하여 답을 도출할 수 있다. 위와 같이 동전의 가치에 따라 발생할 수 있는 경우의 수를 구할 수 있다. 가장 작은 동전으로 구할 수 있는 경우의 수는 금액에 따라 1가지씩만 존재하게 된다. 하지만 그 다음으로 큰 가치의 동전에 대한 경우의 수를..