[파이썬] 백준 11659 구간 합 구하기 4

< 해결 방법 >

초기 풀이에는 시간 초과가 나왔고 고민을 한 결과 미리 누적 합의 값을 계산을 해두면 된다는 생각을 했고 실제로 이를 통해 문제를 해결했다.

 

import sys
 
a,b = map(int,sys.stdin.readline().split(" "))
 
k = [ ]
 
k = list(map(int,sys.stdin.readline().split(" ")))
 
for i in range(1,len(k)):
    k[i]=k[i-1]+k[i]
 
 
 
for i in range(0,b):
    q,w= map(int,sys.stdin.readline().split(" "))
    if q==1:
        print(k[w-1])
    else:
        print(k[w-1]-k[q-2])