문제 코드 #include #include using namespace std; int dp[1001] = { 0, }; int arr[1001] = { 0, }; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); fill(dp, dp + 1001, 1); int n = 0; cin >> n; for (int i = 0; i > arr[i]; } for (int i = 0; i < n; i++) { for (int j = 0; j dp[4](현재 2)기 때문에 dp[4]의 값이 3으로 갱신되며 dp[4]값이 정해지고, i값이 1 증가하면서 로직이 반복되며 dp 테이블이 채워진다. 위와 ..
