[BAEKJOON] 2629 양팔 저울

#define _CRT_SECURE_NO_WARNINGS #include <iostream> #include <vector> #include <math.h> using namespace std; int n; vector<vector<int>>dp(31, vector<int>(15001, -1)); vector<int>weight(31); void cal(int idxWeight,int totalWeight) { if (idxWeight > n) return; if (dp[idxWeight][totalWeight] != -1) return; dp[idxWeight][totalWeight] = 1; cal(idxWeight + 1, totalWeight); cal(idxWeight + 1, abs(totalWeight - weight[idxWeight])); cal(idxWeight + 1, totalWeight + weight[idxWeight]); } int main() { scanf("%d", &n); for (int j = 0; j < n; j++)scanf("%d", &weight[j]); cal(0, 0); int m,num; scanf("%d", &m); while (m--) { scanf("%d", &num); if (num > 15000) cout << "N "; else dp[n][num] == 1 ? cout << "Y " : cout << "N "; } return 0; }