[C++] 백준 11054 - 가장 긴 바이토닉 부분 수열

문제 링크

https://www.acmicpc.net/problem/11054

11054번: 가장 긴 바이토닉 부분 수열

 

가장 긴 바이토닉 부분 수열을 구하기 위해서는

1. 가장 긴 증가하는 부분 수열을 왼쪽에서 오른쪽으로 구한다.

2. 가장 긴 증가하는 부분 수열을 오른쪽에서 왼쪽으로 구한다.

3. 1번과 2번의 각 자리를 더한 값 중 최대값을 구한다.

4. 최대값에서 -1을 뺀다.

 

구현 코드