2293번 - 동전 1 https://www.acmicpc.net/problem/2293 2293번: 동전 1 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. www.acmicpc.net Ex) n = 3, k = 10 arr 배열 i 1 2 3 arr[i] 1 2 5 dp 배열 (dp[0] = 1, j) 1. 초기상태 1 2 3 4 5 6 7 8 9 10 0 0 0 0 0 0 0 0 0 0 2. i = 1일 때 1 2 3 4 5 6 7 8 9 10 1 1 1 1 1 1 1 1 1 1 arr[1] = 1이므로 index 1~10까지는 1로 만들 수 있는 숫자에..