2293번 동전 1

나에게는 어려운 문제이다.

식 세우기가 생각보다 어려웠던 것 같다.

단순, 경우의 수 누적이다.

참고 사이트 : http://mygumi.tistory.com/129

https://www.acmicpc.net/problem/2293

#include <iostream>
#include <queue>
#include <cstdio>
#include <vector>
#include <cstring>
#include <string>
#include <math.h>
#include <algorithm>
#include <map>
 
using namespace std;
 
int n = 0, k = 0;
 
int Coin[101] = { 0, };
 
int dp[10001] = { 0, };
 
int main(void)
{
    scanf("%d %d", &n, &k);
 
    for (int i = 1; i <= n; i++)
    {
        scanf("%d", &Coin[i]);
    }
 
    dp[0] = 1;
 
    for (int i = 1; i <= n; i++)
    {
        for (int j = Coin[i]; j <= k; j++)
        {
            dp[j] += dp[j - Coin[i]];
        }
    }
 
    printf("%d\n", dp[k]);
    
    return 0;
}