[백준] 11659번: 구간 합 구하기 4 / 파이썬

문제 링크

---

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

 

풀이 코드

---

import sys
input = sys.stdin.readline

n, m = map(int, input().split())
su = list(map(int, input().split()))

pre = [0]
tot = 0

for i in range(n):
  tot += su[i]
  pre.append(tot)

for i in range(m):
  i, j = map(int, input().split())
  print(pre[j] - pre[i-1])

코드 해석

---

누적합 기법을 사용하였다.

 

 

체감 난이도: ★★★☆☆