Today's Challenge

https://leetcode.com/problems/non-decreasing-array/

Non-decreasing Array - LeetCode

문제를 처음에 잘 못 이해해서 sorted를 써서 풀었는데
그냥 순차적으로 하나씩 접근해 가면서 값 비교하면서 풀면 되는 문제였다.

class Solution:
    def checkPossibility(self, nums: List[int]) -> bool:
        cnt = 0
        for i in range(1, len(nums)):
            if nums[i] < nums[i-1]:
                if cnt == 1:
                    return False
                cnt += 1
                if i >= 2 and nums[i-2] > nums[i]:
                    nums[i] = nums[i-1]
        return True