[백준-11659] 구간 합 구하기4 / Python

11659번: 구간 합 구하기 4

import sys

n, m = map(int, sys.stdin.readline().split())
data = list(map(int, sys.stdin.readline().split()))
d = [0] * (n + 1)

for i in range(1, n + 1):
    d[i] = d[i - 1] + data[i - 1]

for _ in range(m):
    a, b = map(int, sys.stdin.readline().split())
    print(d[b] - d[a - 1])

 

해설

처음엔 그냥 [a-1:b]로 해결하려했는데 시간초과가 걸렸다..

그래서 dp 방식으로 풀었다.😊