[ baekjoon ] 구간 합 구하기 4 11659번 ( python )

문제

백준 11659 구간 합 구하기 4 풀이 ( 파이썬 )

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

11659번: 구간 합 구하기 4

 

풀이

누적합을 저장하고 있다가 구하는 구간을 빼주면 된다.

예를 들어 3에서 5번 사이의 합을 구한다면 5번까지의 누적합에서 2번까지의 누적합을 빼주면 구할 수 있다.

import sys

input = sys.stdin.readline

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

size = len(arr)
pre_sum = [0] * size

pre_sum[0] = arr[0]

for i in range(1, size):
    pre_sum[i] = pre_sum[i - 1] + arr[i]
pre_sum = [0] + pre_sum

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