[백준 11053] 가장 긴 증가하는 부분 수열 (Dynamic Programming)

// // main.cpp // boj11053 // // Created by 김병수 on 2020/09/16. // Copyright 2020 coconut. All rights reserved. // #include #include using namespace std; int arr[1000]; int dp[1000]; int main(int argc, const char * argv[]) { int A; cin >> A; for(int i=0;i> arr[i]; dp[i] = 1; } for(int i=0;i=0;j--){ if(arr[j] < arr[i]){ dp[i] = max(dp[j] + 1,dp[i]); } } } sort(dp,dp+A); cout << dp[A-1]; return 0; } 문제를 풀면서 시간이 지체된 부분 처음에 dp를 모두 1로 초기화해...