11054 (1) 썸네일형 리스트형 [BOJ][DP] 11054. 가장 긴 바이토닉 수열 문제 -> https://www.acmicpc.net/problem/11054 이 문제 역시 바로 감이 온다. 가장 긴 증가하는 부분 수열 오른쪽, 오른쪽 -> 왼쪽 이렇게 두번의 연산을 각각 한 후 두 연산한 값을 모두 더해 제일 큰 것이 답이 되겠다. 여기서 주의해야 할 점은 왼->오. 오->왼 둘다 자기 자신을 포함한 상태이기에 결과를 출력할 때 무조건 -1을 해줘야한다. 소스(Github) 이전 1 다음