JAVA_LeetCode 376_Wiggle Subsequence 풀이 class Solution { public int wiggleMaxLength(int[] nums) { // 길이 0,1은 본인 if(nums.length < 2) return nums.length; // 서로 번갈아서 나와야 하므로 각 조건에 부합한 경우 반대 값 + 1을 해당 값으로 초기화해준다. int up = 1, down = 1; // up: 마지막이 상승 추세, down: 하강 추세 for(int i = 1; i < nums.length; i++){ if(nums[i] > nums[i - 1]) up = down + 1; // 상승: 이전 down + 1 else if(nums[i] < nums[i - 1]) down = up + 1; // 하강: 이전 up + 1 } return Math.max(up, down); // 둘 중 최대값 반환 } } greedy, 투 포인터 방식 풀이 주어진 수열에서 인...
