3355. Zero Array Transformation I

[흑화뉴비(coderhs)]

class Solution: def isZeroArray(self, nums: List[int], queries: List[List[int]]) -> bool: acc = [0 for _ in range(len(nums) + 2)] for a, b in queries: acc[a] += 1 acc[b + 1] -= 1 for i in range(len(nums)): acc[i] += acc[i-1] if acc[i] < nums[i]: return False return True

구간 변화에서 변화량만 다루는 방법.