백준 2293

https://www.acmicpc.net/problem/2293 풀이dp[i][j] → i번까지의 동전을 사용하여 j원을 만드는 경우의 수점화식동전 i를 사용하지 않는 경우dp[i][j] = dp[i - 1][j]동전 i를 사용하는 경우dp[i][j] += dp[i][j - V[i]]현재 동전을 사용하면 j - V[i]를 만드는 방법에서 해당 동전을 추가한 방법이 가능초기에 코드는 다음과 같다.# 백준 2293 - 동전 1# 분류 : 다이나믹 프로그래밍N, K = map(int, input().split())V = [0] * Nfor i in range(N) : V[i] = int(input())# (i, j) : i번 까지의 동전을 사용해서 j원을 만드는 경우의 수dp = [[0] * (K + ..