누적 합

데이터 배열에서, 특정 구간의 합을 빠르게 계산하기 위해 미리 배열의 앞부터 각 위치까지의 합을 저장해두는 기법

int[] arr = {3,2,1,6,3,4,8,6};
int[] prefixSum = {3,5,6,12,15,19,27,33};

 

구간 합 계산시에 용이하다

// [i,j] 구간 합
int rangeSum = prefixSum[j] - prefixSum[i-1];