[BAEKJOON] 9084 동전

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

#define _CRT_SECURE_NO_WARNINGS #include <iostream> #include <vector> #include <algorithm> using namespace std;   int main() {     int for_count;     scanf("%d", &for_count);     while (for_count--)     {         int n,money;         scanf("%d", &n);           vector<int>DP(10001, 0), coin(10001);         for (int j = 0; j < n; j++)             scanf("%d", &coin[j]);           scanf("%d", &money);           for (int j = 0; j < n; j++)         {             DP[coin[j]]++;             for (int k = 1; coin[j] + k <= money; k++)                 DP[coin[j] + k] += DP[k];         }           printf("%d\n", DP[money]);     }     return 0; }