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

내가 푼 알고리즘은 다음과 같다. ANS1에 최대길이 증가부분수열을 찾기 위해 번호를 저장한다.

 

ANS2에는 반대로 최대길이 감소부분수열을 찾기 위해 번호를 저장한다.

 

ANS에는 ANS1과 ANS2를 더한다. ANS의 최대값-1이 정답이 된다.

 

예를 들어 1 5 2 4 3 4 5 2 1이 들어왔으면 다음과 같다.