[LeetCode] Longest Alternating Subarray

아르당·2026년 10월 31일

LeetCode

목록 보기
578/602
post-thumbnail

문제를 이해하고 있다면 바로 풀이를 보면 됨
전체 코드로 바로 넘어가도 됨
마음대로 번역해서 오역이 있을 수 있음

Problem

인덱스가 0부터 시작하는 정수 배열 nums가 주어진다. 길이가 m인 부분 배열 s가 교대 상태라고 불리는 경우 다음과 같다.

  • m이 1보다 크다.
  • s1 = s0 + 1
  • 인덱스가 0부터 시작하는 부분 배열 s는 [s0, s1, s0, s1,...,s(m-1) % 2]와 같은 형태이다. 다시 말해, s1 - s0 = 1, s2 - s1 = -1, s3 - s2 = 1, s4 - s3 = -1이고 s[m - 1] - s[m - 2] = (-1)^m까지 이어진다.

nums에 존재하는 모든 교대 부분 배열의 최대 길이를 반환해라. 만약 그러한 부분 배열이 없다면 -1을 반환해라.

Example

#1
Input: nums = [2, 3, 4, 3, 4]
Output: 4
Explanation: 교대 부분 배열은 [2, 3], [3, 4], [3, 4, 3], [3, 4, 3, 4]이다. 가장 긴 것은 [3, 4, 3, 4]라서, 길이가 4이다.

#2
Input: nums = [4, 5, 6]
Output: 2
Explanation:
[4, 5]와 [5, 6]은 오직 2개뿐인 교대 부분 배열이다. 둘 다 길이가 2이다.

Constraints

  • 2 <= nums.length <= 100
  • 1 <= nums[i] <= 10^4

Solved

class Solution {
    public int alternatingSubarray(int[] nums) {
        int max = -1;
        int n = 1;
        int expected = 1;

        for(int i = 1; i < nums.length; i++){
            int diff = nums[i] - nums[i - 1];

            if(diff == expected){
                n++;
                expected *= -1;
            }else if(diff == 1){
                n = 2;
                expected = -1;
            }else{
                n = 1;
                expected = 1;
            }

            if(n > 1){
                max = Math.max(max, n);
            }
        }

        return max;
    }
}
profile
내 마음대로 코드 작성하는 세상

0개의 댓글