[BAEKJOON] 2293 동전 1

#define _CRT_SECURE_NO_WARNINGS #include <iostream> #include <vector> #include <algorithm> using namespace std; //전역 vector<int>coin(100), result(10001, 0); int main() { int coin_count, total_coin; scanf("%d %d", &coin_count, &total_coin); for (int j = 0; j < coin_count; j++) scanf("%d", &coin[j]); sort(coin.begin(), coin.begin() + coin_count); for (int j = 0; j < coin_count; j++) { result[coin[j]]++; for (int k = 1; coin[j] + k <= total_coin; k++) result[coin[j] + k] += result[k]; } printf("%d", result[total_coin]); return 0; }