문제 링크 : https://www.acmicpc.net/problem/2293 2293번: 동전 1 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. www.acmicpc.net 문제 설명 1. 첫 줄에 n,k 가 주어짐. 2. n은 동전의 갯수이고 k는 맞춰야 하는 금액 3. 그다음 n개의줄에 동전의 가치가 주어지고 가지고있는 동전들로 만들수있는 k의 경우의 수 출력. 알고리즘 1. 먼저 표를 만들어서 점화식을 유추 2. 점화식 : dp[i]= dp[i-coin[j]]+dp[i]; 3. 점화식을 이용하면 쉽게 풀린다 . 코드 123456789101112131..