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

	# 백준 11659번 문제검색 링크 수 N개가 주어졌을 때, i번째 수부터 j번째 수까지 합을 구하는 프로그램을 작성하시오. www.acmicpc.net

 

 

Key Point

• 합배열을 미리 만들어서 큰 범위 - 작은 범위를 계산하는 방식으로 문제를 해결하면 되는 문제이다

 

 

문제 코드

 

import sys
input=sys.stdin.readline

N,M=map(int ,input().split())
sum_array=[0]
numbers= list(map(int, input().split()))  #숫자들을 담은 리스트 생성

for i in numbers:   #합배열 생성 코드
    tmp=i+sum_array[-1]
    sum_array.append(tmp)

for _ in range(M): # 큰범위 - 작은범위 계산
    s,e=map(int, input().split())
    print(sum_array[e]-sum_array[s-1])