백준 9084번 동전

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

#include <iostream>
using namespace std;
int T;
int n;
int process() {
    int coin[21] = {0, };
    int dp[10001] = {0, };
    int money = 0;
    int ret = 0;
    
    scanf("%d", &n); // 동전의 갯수
    for (int i = 0; i < n; ++i) {
        scanf("%d", &coin[i]);
    }
    scanf("%d", &money); // 만들어야 할 금액
    dp[0] = 1;
    
    for (int i = n - 1; i >= 0; --i) {
        int curCoin = coin[i];
        for (int j = curCoin ; j <= money ; j++) {
            dp[j] = dp[j] + dp[j - curCoin];
        }
    }
    return dp[money];
}
int main()
{
    scanf("%d", &T);
    for (int i = 0 ; i < T; ++i) {
        printf("%d\n", process());
    }
    
    return 0;
}