728x90
https://www.acmicpc.net/problem/2293
#include <iostream>
#include <vector>
using namespace std;
int main() {
int n, k;
cin >> n >> k;
vector<int> coin(n);
coin = vector<int>(n);
for (int i = 0; i < n; i++) {
cin >> coin[i];
}
vector<int> dp(k + 1, 0);
dp[0] = 1;
for (int i = 0; i < n; i++) {
for (int j = 1; j <= k; j++) {
if (j >= coin[i]) {
dp[j] = dp[j] + dp[j - coin[i]];
}
}
}
cout << dp[k];
return 0;
}
728x90
'알고리즘 문제' 카테고리의 다른 글
[백준] 2294번 동전 2 (0) | 2020.03.12 |
---|---|
[백준] 1520번 내리막 길 (0) | 2020.03.11 |
[백준] 1057번 토너먼트 (0) | 2020.03.07 |
[백준] 2309번 일곱 난쟁이 (0) | 2020.03.07 |
[백준] 3053번 택시 기하학 (0) | 2020.03.07 |