[백준 11054] 가장 긴 바이토닉 부분 수열 (Dynamic Programming)

// // main.cpp // boj11054 // // Created by 김병수 on 2020/09/16. // Copyright 2020 coconut. All rights reserved. // #include #include #include using namespace std; int arr[1000]; int dp[1000][2]; int main(int argc, const char * argv[]) { int N; vector v; cin >> N; for(int i=0;i> arr[i]; dp[i][0]=1; dp[i][1]=1; } for(int i=0;i=0;j--){ if(arr[j] < arr[i]){ dp[i][0] = max((dp[j][0])+1,dp[i][0]); } } } for(int i=N-1;i>=0;i--){ ...