[알고리즘] 백준 9084 - 동전

#include <iostream>
using namespace std;

int N, M;
int Arr[21];
int DP[10001];

int main(){
    int T;
    cin >> T;

    while(T--){
        for(int i=0; i<10001; i++){
            DP[i] = 0;
        }
        cin >> N;
        for(int i=0; i<N; i++){
            cin >> Arr[i];
        }
        cin >> M;

        DP[0] = 1;
        for(int i=0; i<N; i++){
            for(int j=Arr[i]; j<=M; j++){
                DP[j] += DP[j - Arr[i]];
            }
        }
        cout << DP[M] << "\n";
    }

    return 0;
}