prefixsum (1) 썸네일형 리스트형 [해커랭크] (Data Structures - Arrays) Array Manipulation (javascript) 배열의 구간 최대합 구하기 에러케이스 수정 중 누적값 알고리즘 prefixSum(구간합) 발견하여 참고함 조건 n개의 배열(arr)은 인덱스가 1부터 시작 쿼리(queries)는 query를 인자를 가지는 배열로 query= [a, b, k] (이때, a,b는 index, k는 값) 주어진 두 개의 인덱스(a-b)사이에 값(k)를 추가 해당 배열의 최댓값을 반환 제한사항 3 ≤ n ≤ 10⁷ 1 ≤ m ≤ 2 * 10⁵ 1 ≤ a ≤ b ≤ n 0 ≤ k ≤ 10⁹ 나의 풀이 단순 풀이만이 아니라 생소한 구간합 이라는 알고리즘을 처리해야 하기 때문에 샘플데이터를 기반으로 풀이 n = 5, m = 3, querie는 아래와 같음 a b k 1 2 100 2 5 100 3 4 100 일반 로직대로 풀이하면 .. 이전 1 다음
