백준 11659. 구간 합 구하기4

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

11659번: 구간 합 구하기 4

import sys
input = sys.stdin.readline
N, M = map(int, input().split())
nums = list(map(int, input().split()))
dp = [0] * (N + 1)
dp[0] = 0
for i in range(1, N + 1):
    dp[i] = dp[i - 1] + nums[i - 1]
for _ in range(M):
    start, end = map(int, input().split())
    # print(sum(nums[i-1:j])) # 시간초과1

    # dp는 해당 인덱스까지의 숫자를 누적합한 리스트
    print(dp[end] - dp[start-1])

sys 까먹고 안했다가 시간초과...