[BOJ][DP] 11054. 가장 긴 바이토닉 수열

문제 -> https://www.acmicpc.net/problem/11054

이 문제 역시 바로 감이 온다.

가장 긴 증가하는 부분 수열 <- 이 방식을 사용하는 것이다.

차이점이라면, 왼쪽 -> 오른쪽, 오른쪽 -> 왼쪽 

이렇게 두번의 연산을 각각 한 후 

두 연산한 값을 모두 더해 제일 큰 것이 답이 되겠다.

여기서 주의해야 할 점은 

왼->오. 오->왼 둘다 자기 자신을 포함한 상태이기에 

결과를 출력할 때 무조건 -1을 해줘야한다.

소스(Github)