896. Monotonic Array

 

https://leetcode.com/problems/monotonic-array

불러오는 중입니다...

증가하거나, 감소하거나 인지 확인 하는 문제

키워드 - 단조함수

 

입력으로 들어오는 벡터의 개별 요소가 증가 하거나, 감소하는지를 판단하는 문제

벡터의 개별 요소	판정
1 2 3 4 5 6 7 8 9	증가함으로 O
9 8 7 6 4 3 2 1	감소함으로 O
4 5 6 4 8 9 2 1	4 5 6 4 증가하다가 감소한다 X

 

Source

class Solution {
public:
    bool isMonotonic(vector<int>& A) {
        bool inc = true;
        bool dec = true;
        for (int i = 0; i < A.size()-1; i++) {
            if (A[i] > A[i+1])
                inc = false;
            if (A[i] < A[i+1])
                dec = false;
        }

        return inc || dec;
    }
};