(Python) - BOJ(11659번) : 구간 합 구하기 4

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

11659번: 구간 합 구하기 4

---

• 문제 : 

수 N개가 주어졌을 때, i번째 수부터 j번째 수까지 합을 구하는 프로그램을 작성하시오.

 

 

 

---

• 풀이 :

수 N개를 arr에 넣고, i번째 인덱스에 i번째까지의 합을 넣어주었다.

이후 arr[j]의 값에서 arr[i]를 빼주었다.

 

 

 

---

• 소스코드 : 

 

import sys
input = sys.stdin.readline
 
if __name__ =="__main__":
    N,M = map(int,input().split())
    nums = list(map(int,input().split()))
    sums = [0 for _ in range(N)]
    for i in range(N):
        if i != 0:
            sums[i] = sums[i-1] + nums[i]
        else:
            sums[i] = nums[i]
    for _ in range(M):
        i,j = map(int,input().split())
        if i == 1:
            print(sums[j-1])
        else:
            print(sums[j-1]-sums[i-2])