[파이썬, Python] 백준 11659: 구간 합 구하기 4

문제

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

11659번: 구간 합 구하기 4

코드

import sys
input = sys.stdin.readline

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

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

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

설명

누적 합을 처음으로 접해봤던 문제였다.

범위에 맞게 i+1을 i까지의 합으로 만들어준다.
이후 계산이 헷갈리지 않게 앞에 [0]을 추가해 주어 시작 인덱스를 1로 맞춰준다.

구간의 합을 구할 숫자를 받아주고 이를 num 리스트에 있는 값을 통해 출력해 준다.