[BAEKJOON] 5557 1학년

#define _CRT_SECURE_NO_WARNINGS #include <iostream> #include <vector> using namespace std; int main() { vector<int>map(101); int n,input; scanf("%d", &n); vector<vector<long long>>DP(101, vector<long long>(21,0)); scanf("%d", &input); DP[0][input]++; for (int x = 1; x < n - 1; x++) { scanf("%d", &input); for (int y = 0; y < 21; y++) { if (DP[x - 1][y] != 0) { if (input + y <= 20 && input + y >= 0) DP[x][input + y]+=DP[x-1][y]; if (y - input <= 20 && y - input >= 0) DP[x][y-input] += DP[x - 1][y]; } } } scanf("%d", &input); printf("%lld", DP[n - 2][input]); return 0; }

1495 기타리스트와 매우 비슷한 문제이다

기타리스트를 푸는 방법으로 풀면 빨리 풀린다.