[JAVA] 구간 합 구하기 4 ::: 누적합

[ 문제 ]

https://www.acmicpc.net/problem/11659

 

 

 

[ 제출코드 ]

 

 

 

[ 풀이 ]

각 배열 위치의 누적합을 저장하는 배열을 따로 생성합니다.

주어진 구간의 합을 구하기 위해 누적합 배열을 사용하면 됩니다.

 

예를 들어, 1번째 ~ 3번째 구간의 합을 구할 때는 "누적합의 3번째 위치"를 반환해주면 됩니다.

2번째 ~ 4번째 구간의 합을 구할 때는 "누적합의 4번째 위치"에서 "누적합의 1번째 위치"를 빼주면 됩니다.