[BOJ] 동전1

[BOJ] 동전1

Problem URL : 동전1

#include<iostream>
using namespace std;

int dp[10001];// 동전들로 특정 가격 cost을 만들 수 있는 경우의 수 dp[cost] 

int main() {
    int n, k, coin;
    cin >> n >> k;
    dp[0] = 1;
    for (int i = 1; i <= n; i++) {
        cin >> coin;
        for (int cost = coin; cost <= k; cost++) {
            dp[cost] += dp[cost - coin];
        }
    }
    cout << dp[k] << endl;
    return 0;
}