206. 구간합 구하기 4

아현·2021년 7월 15일
0

Algorithm

목록 보기
213/400

백준




1. 다이나믹 프로그래밍 / 누적합



import sys
input = sys.stdin.readline

n, m = map(int, input().split())
array = list(map(int, input().split()))
sum_value = 0
prefix_sum = [0]

for i in array:
    sum_value += i
    prefix_sum.append(sum_value)

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


profile
For the sake of someone who studies computer science

0개의 댓글