11055 가장 큰 증가 부분 수열 문제풀이 #include #include using namespace std; void fast_io(void) { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); } int arr[1001], dp[1001], a; int main() { fast_io(); cin >> a; for (int i = 0; i > arr[i]; for (int i = 0; i arr[j]) dp[i] = max(dp[i], dp[j] + arr[i]); } cout