알고리즘 문제

def arrayManipulation(n, queries): arr = [0] * n for a, b, k in queries: arr[a-1] += k if b < n: arr[b] += -k max_num = curr_num = 0 for num in arr: curr_num += num max_num = max(max_num, curr_num) return max_num 누적합(Prefix sum) 사용 모든 결과를 array에 저장해서 최대값을 찾으면 overflow가 발생 하나씩 만들어서 최대값 찾기