[백준] 11659 구간 합 구하기 4(python)(누적합)

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

11659번: 구간 합 구하기 4

 

1. 내가 작성한 코드

import sys

input = sys.stdin.readline

n,m = map(int, input().rstrip().split())

a = list(map(int, input().rstrip().split())) + [0]

for i in range(n):
  a[i] += a[i-1]

for i in range(m):
  left,right = map(int,input().rstrip().split())
  print(a[right-1] - a[left-2])

 

누적합 개념을 이용했다.

 

처음에는 누적합을 저장하기 위한 새로운 list를 만들었으나,

 

이 과정을 피하기 위해 입력받은 수열 끝에 [0]을 하나 더 붙임으로써 첫 번째 항의 인덱스 범위 초과 에러를 해결했다.