[백준/Python] 11659번: 구간 합 구하기 4 (누적합)

1. 문제 

11659번: 구간 합 구하기 4

 

2. 해결방안

당연한 말이지만 .. 누적합을 사용했다

prefix_sum 이라는 배열을 통해 원소를 하나씩 탐색하며 그 원소를 이전까지 더해준 값에 더해서 넣어줬다 ~ ! 

그리고 i~j 까지의 합은 prefix_sum[j] - prefix_sum[i-1] !! 

 

3. 코드 

import sys
input = sys.stdin.readline


n,m = map(int,input().split())

nums = list(map(int,input().split()))
prefix_sum=[0]
sum = 0
for n in nums:
    sum += n
    prefix_sum.append(sum)


for _ in range(m):
    i,j = map(int,input().split())
    print(prefix_sum[j] - prefix_sum[i-1])