P11054

[baekjoon-11054] 가장 긴 바이토닉 부분 수열

이번 문제도 풀이 과정 없이 머릿속으로 생각해서 풀었다 !!

가장 긴 증가하는 부분 수열을 앞에서부터 구해서 저장하고, 가장 긴 감소하는 부분 수열을 뒤에서부터 구해서 저장하여
두 가지 배열에 대하여 각 인덱스에 저장된 값의 합에서 1(자기 자신 중복)을 빼면 각 인덱스별로 바이토닉 부분 수열 길이를 구할 수 있다.