전.java
[Java] 최대 길이 바이토닉
- 연속 부분 수열 중 가장 긴 바이토닉 수열의 길이 반환 (입력) [1, 2, 1, 2, 3, 2, 1] [1, 3, 2, 5, 7, 4, 2, 5, 1] (출력) # ArrayList, Math.max 사용 import java.util.ArrayList; public class Main { private int solution(int[] nums) { int result = 0; int n = nums.length; ArrayList peaks = new ArrayList(); for(int i=1; i nums[i+1]) peaks.add(i); } for(int p : peaks) { int lt = p; int rt = p; int cnt = 1; while(lt-1 >= 0 && nums[l..
2023. 2. 1. 10:03