백준 2293 - 동전1문제n가지 종류의 동전이 있다.각각의 동전이 나타내는 가치는 다르다.이 동전들을 적당히 사용해서, 그 가치의 합이 k원이 되도록 하고 싶다.그 경우의 수를 구하시오. (각각의 동전은 몇 개라도 사용할 수 있다.) 입력첫째줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000)다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 출력첫째 줄에 경우의 수를 출력한다. 경우의 수는 2^31보다 작다. 예제 입력3 10 1 2 5 예제 출력10 접근Dynamic Programming으로 접근한다.첫 번째 동전만 사용하여 각 k값 마다 가능한 경우의 수를 찾는다.첫 번째~두 번째 동전만 사용하였을 때, 각k 값 마다 가능한 경우의 수를 찾는다.이 때, 첫 번째 동전만 ..