[BAEKJOON] 2302 극장 좌석

#define _CRT_SECURE_NO_WARNINGS #include <iostream> #include <vector> #include <algorithm> using namespace std; int main() { int n, vip_count, vip_seat; scanf("%d %d", &n, &vip_count); int start = 1,Max = 0; vector<int>Cal, DP(41); for (int j = 0; j <= vip_count; j++) { if (j == vip_count) { Cal.push_back(n + 1 - start); Max = max(Max, n + 1 - start); break; } scanf("%d", &vip_seat); Cal.push_back(vip_seat - start); Max = max(Max, vip_seat - start); start = vip_seat + 1; } if (vip_count == 0) Max = n; DP[0] = 1; DP[1] = 1; DP[2] = 2; for (int j = 3; j <= Max; j++) DP[j] = DP[j - 1] + DP[j - 2]; int answer = 1; int size = Cal.size(); for (int j = 0; j < size; j++) answer *= DP[Cal[j]]; printf("%d", answer); return 0; }