Baekjoon 11054 가장 긴 바이토닉 부분 수열 JAVA

https://www.acmicpc.net/problem/11054

11054번: 가장 긴 바이토닉 부분 수열

https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%2011054

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

해당 문제는 순열이 주어졌을 때 가장 긴 바이 토닉 순열의 길이를 구하는 문제다.

바이 토닉 순열은 쭉 증가하거나 쭉 감소하거나 혹은 증가하고 감소하는 순열이다.

​

해당 문제는 dp를 이용했고, dp 배열을 2개를 만들어서 증가하는 dp와 감소하는 dp로 구분하여 만든 뒤

반복문을 통해 크기비교를 해서 뒤의 값이 앞에값보다 크고 dp값이 작으면 해당 값을 갱신해주는

방식으로 문제를 해결했다.

반복문을 통해 두 dp를 더한 뒤 -1을 해준 값의 최댓값을 출력해서 해결했다.

-1을 해주는 이유는 자기 자신이 증가하는 부분과 감소하는 부분에서 두 번 체크되기 때문에

-1을 해준다.