[Baekjoon] 11659. 구간 합 구하기 4

🔗 Problem Link

11659번: 구간 합 구하기 4

---

❔Thinking

• 주어진 N개의 숫자들 중, i번째에서 j번째 까지의 합을 구해 반환한다.

---

💻Solution

import sys
N, M = map(int, sys.stdin.readline().split())
numbers = list(map(int, sys.stdin.readline().split()))
numbers_sum = [0]
tmp_sum = 0

for i in numbers:
    tmp_sum += i
    numbers_sum.append(tmp_sum)

for i in range(M):
    start, end = map(int, sys.stdin.readline().split())
    print(numbers_sum[end] - numbers_sum[start-1])

---

🗝️keypoint

1. list slice를 통한 sum()은 시간초과가 발생한다.
2. 구간합은 처음부터 j번째까지의 합에서 처음부터 i-1번째까지의 합을 뺸 값이다.