풀이
dp[i] = 동전 i원을 만들 수 있는 방법의 수
dp[i] = dp[i - coins[]]
코드
main() {
int N, K, x, i, j;
int dp[10001] = { 1, };
scanf("%d %d", &N, &K);
for (i = 1; i <= N; i++) {
scanf("%d", &x);
for (j = 0; j <= K - x; j++) dp[j + x] += dp[j];
}
printf("%d", dp[K]);
}
아무말
백준, 백준 온라인 저지, BOJ, Baekjoon Online Judge, C, C++, 씨, 씨쁠쁠, JAVA, algorithm, 자바, 알고리즘, 자료구조, 문제, 문제 풀이, 풀이