인프런 <최대길이 바이토닉 수열> JAVA

* 인프런 최대길이 바이토닉 수열 바이토닉 수열이란 수열이 증가했다가 감소하는 수열을 의미합니다. 예를 들어 1, 2, 3, 2, 1과 같이 증가했다가 감소하면 바이토닉 수열이라고 합니다.

하지만 1, 2, 3, 4, 5와 같이 증가만 하거나, 5, 4, 3, 2, 1처럼 감소만 하면 바이토닉 수열이라 하지 않습니다. 또 1, 2, 2, 3, 2, 1처럼 같은 값이 이웃해도 바이토닉 수열이라 하지 않습니다.

매개변수 nums에 길이가 n인 수열이 주어지면 이 수열의 연속부분수열 중 가장 긴 바이토닉 수열을 찾아 그 길이를 반환하는 프로그램을 작성하세요. 만약 [1, 3, 2, 5, 7, 4, 2, 5, 1]수열이 주어지면 이 수열의 연속부분수열 중 가장 긴 바이토 닉 수열은 [2, 5, 7, 4, 2]이고, 답은 5입니다.

제한사항: • nums의 길이 3 <= n <= 10,000 • 배열 nums의 원소는 자연수입니다. * 문제풀이 import java.util.*; class ...