[백준/BOJ] - 11659번 python 풀이 - dp

 

---

dp 문제를 푸는 것 처럼 합을 배열에 미리 저장해 두고

주어진 범위에 따라 배열에서 찾아 마이너스 해주면 풀리는 문제

---

리스트 활용(누적합 미리 저장) - 성공 

import sys
input = sys.stdin.readline

n,m = map(int,input().split())
arr = list(map(int,input().split()))
sum = [0]

total = 0
for i in arr:
    total += i
    sum.append(total)
for _ in range(m):
    a,b = map(int,input().split())
    print(sum[b] - sum[a-1])

---

리스트 활용 - 시간 초과

import sys
input = sys.stdin.readline

n,m = map(int,input().split())
arr = list(map(int,input().split()))
arr.insert(0,0)

for _ in range(m):
    a,b = map(int,input().split())
    result = 0
    for i in range(a,b+1):
        result += arr[i]
    print(result)

---