[LeetCode] Monotonic Array

아르당·2026년 3월 10일

LeetCode

목록 보기
193/213
post-thumbnail

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

Problem

배열이 단조 증가하거나 단조 감소하면 그 배열은 단조 배열이라고 한다.

정수 배열 nums가 단조 증가하려면 모든 i <= j에 대해, nums[i] <= nums[j]를 만족해야 한다. 배열 nums가 단조 감소하려면 모든 i <= j에 대해, nums[i] >= nums[j]를 만족해야 한다.

주어진 정수 배열 nums가 단조 증가 배열이면 true, 그렇지 않으면 false를 반환해라.

Example

#1
Input: nums = [1, 2, 2, 3]
Output: true

#2
Input: nums = [6, 5, 4, 4]
Output: true

#3
Input: nums = [1, 3, 2]
Output: false

Constraints

  • 1 <= nums.length <= 10^5
  • -10^5 <= nums[i] <= 10^5

Solved

class Solution {
    public boolean isMonotonic(int[] nums) {
        int n = nums.length;

        if(n == 1){
            return true;
        }

        boolean isInc = true;
        boolean isDec = true;

        for(int i = 1; i < n; i++){
            if(!isInc && !isDec){
                return false;
            }

            if(nums[i] < nums[i - 1]){
                isInc = false;
            }

            if(nums[i] > nums[i - 1]){
                isDec = false;
            }
        }

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

0개의 댓글