쏘ing

[Python] 백준 11659 구간 합 구하기 4 본문

알고리즘/CLASS 3

[Python] 백준 11659 구간 합 구하기 4

한민민 2022. 3. 2. 15:27

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

풀이

import sys
n, m = map(int, sys.stdin.readline().rstrip().split())

num_list = list(map(int, sys.stdin.readline().rstrip().split()))

temp = [0]

# 구간 합 구하기
for i in range (n):
    temp.append(temp[-1] + num_list[i])

# 구간보다 작은 값 빼기
for i in range (m):
    a, b = map(int, sys.stdin.readline().rstrip().split())
    print(temp[b] - temp[a-1])
Comments