S3 11659. 구간 합 구하기 4

문제 보기 :  11659번: 구간 합 구하기 4

---

문제

• 정답률 : 38%

---

작성 코드

import sys
input = sys.stdin.readline

n,m = map(int,input().split())
ls = list(map(int,input().split()))
lst = [0]*(n+1)
for i in range(1,n+1):
    lst[i] = lst[i-1]+ls[i-1]

for _ in range(m):
    a,b = map(int,input().split())
    print(lst[b]-lst[a-1])

---

풀이

ls가 5,4,3,2,1이라면 lst를 0,5,9,12,14,15로 만들어두고 (누적 합 알고리즘)

 

lst의 인덱스를 활용해서 답을 구한다!