11054번 가장 긴 바이토닉 부분 수열(DP) - ☆

#문제링크 : https://www.acmicpc.net/problem/11054

<전략>

1. 증가하는 긴 수열을 수행한 뒤, 감소하는 긴 수열을 수행해서 d배열을 갱신하고, 그중 가장 큰 값이 답이된다.

1. Code

<전략>

1. 가장 긴 증가하는 부분 수열을 d1배열에 저장

2. 가장 긴 감소하는 부분 수열을 d2배열에 저장

3. d1[i]+d2[i]-1 값 중 가장 큰 값이 정답.

※주의사항

1. 가장 긴 감소하는 부분 수열을 뒤에서부터 시작해서 i보다 큰 j 중에 a[i]보다 작은 a[j]를 찾는 조건으로 구할 수도 있다.

2. Code