문제 : https://www.acmicpc.net/problem/2293 2293번: 동전 1 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. www.acmicpc.net 어떤 문제인가? n가지의 동전이 있다. 이 때 n가지 동전을 사용해서 k원을 만드는 경우의 수를 구하는 것이다. 접근 방법 이 문제를 dp를 사용해 접근하였다. 문제의 예시로 알아보자. 1, 2, 5원짜리 동전으로 10원을 만드는 경우의 수다. 1원 1 2원 1 1 2 3원 1 1 1 2 1 4원 1 1 1 1 2 1 1 2 2 5원 1 1 1 1 1 2 1 1 1 2 2 1 5 어떤 규칙..
