[Python | 파이썬] 백준 11054 가장 긴 바이토닉 부분 수열
[Python | 파이썬] 백준 11054 가장 긴 바이토닉 부분 수열 이 문제는 앞에서부터 증가하는 부분 수열의 최대 길이를 구하고, 뒤에서부터 증가하는 부분 수열의 최대 길이를 구하여 각각 dp와 r_dp 배열에 저장한다. 예를 들어 1 2 3 5 4 2 1 배열에서 1,2,3,5 로 증가하는 부분 수열의 길이인 dp[3] = 4 5,4,2,1로 감소하는 부분 수열의 길이인 r_dp[7-1-3] = 4 의 합이 가장 크다. 이때 5는 반복되므로 4 + 4 - 1을 해줬을때 1, 2, 3, 5, 4, 2, 1로 전체 배열의 길이가 최대가 된다. 주의할 점은 dp와 r_dp의 합을 구할 때 같은 인덱스에 대해서 합을 계산해야 하므로, reversed된 배열인 r_d는 0부터 n-1까지 증가하는 인덱스 i..