[백준11054] 가장 긴 바이토닉 부분 수열 - c++

해결 방법: LIS 2번 이용- 인풋 N: 수열의 크기 n1, n2, ... , nn: 수열 내의 각 index의 값- 출력 input 수열의 부분수열 중 가장 긴 바이토닉 수열의 길이- 알고리즘1) 처음 생각했을 때 처음에는 1. 수열 전체 기준의 lis 구하기 2. lis의 마지막 원소(가장 큰 값) 의 index 저장해두기 3. n-1 ~ '2번에서 구한 index' 까지의 lis 구하기 4. output: '1번 lis size' + '3번 lis size' 로 해결할 수 있을 줄 알았다.실제로, testcase를 비롯한 여러 case가 제대로 풀렸다. 근데 문제는 !!!51 5 4 2 3을 input으로 주었을 때 ouput이 4가 나와야하는데, 3이 나왔다.왜냐하면 , 1번에서 계산한 lis 는 &#x27..........

원문링크 : [백준11054] 가장 긴 바이토닉 부분 수열 - c++