개요

목적

• 연산의 효율성 증대

누적합

조건

• 불규칙한 구간의 합

사고 방식

• prefixSum 배열을 생성
• prefixSum[i] = prefixSum[i - 1] + arr[i]
• prefixSum의 개수는 n + 1개임

기초 문제

• 구간 합 구하기 4

투포인터

조건