백준 11659 구간 합 구하기 4

과정

• 구간합 구하는 문제.
• 배열을 순회하면서 처음부터 해당 위치까지 더한 값을 저장
• 구간 입력이 들어오면, 뒤에 있는 수 - 앞에 있는 수를 하면 된다.

import sys
input = sys.stdin.readline

N, M = map(int, input().split())
lst = [0]
lst.extend(list(map(int, input().split())))

for i in range(N+1):
    lst[i] = lst[i-1] + lst[i]

for _ in range(M):
    I, J = map(int, input().split())
    print(lst[J] - lst[I-1])

• 시간 초과 해결하기 위해서 sys 모듈을 import 해왔다.