11659. 구간 합 구하기 4 (시간 초과 지옥)

처음에는 이렇게 코드를 짰는데 시간초과를 벗어날 수 없었다... 누적합을 저장한 리스트를 만들어 놓은 뒤 출력해야 시간 단축이 된다는 것을 알았다.

import sys
n,m=map(int,sys.stdin.readline().split())
nlist=list(map(int,sys.stdin.readline().split()))
for i in range(m):
    i,j=map(int,sys.stdin.readline().split())
    print(sum(nlist[i-1:j]))

<정답>

import sys
n,m=map(int,sys.stdin.readline().split())
nlist=list(map(int,sys.stdin.readline().split()))
result=[0]
sum=0
for i in nlist:
    sum+=i
    result.append(sum)
for i in range(m):
    i,j=map(int,sys.stdin.readline().split())
    print(result[j]-result[i-1])