[Python][백준] 11659번 구간 합 구하기4

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

공부 날짜 : 2023.01.31
정답 참조 여부 : X

아주 기본적인 누적합 문제 누적합을 구현하면 되는 문제이다.

---

딱히 설명할 것도 없다 그냥 누적합 그 자체인 문제다.

누적합을 모르면 구글에 검색해보도록 하자

소스코드

import sys
input_ = sys.stdin.readline
#########################################
n, m = map(int, input_().split())

input_data = list(map(int, input_().split()))

sum_list = [0] * (n+1)

sum_temp = 0
for i in range(1, n+1):
    sum_temp += input_data[i-1]
    sum_list[i] += sum_temp

for _ in range(m):
    s, e = map(int, input_().split())

    print(sum_list[e] - sum_list[s-1])