(백준 알고리즘 문제풀이) 11441번 합 구하기

문제

문제 링크

 

문제 접근

• 누적합
• input 리스트 생성
• 0번째 인덱스부터 차례대로 n-1번째까지 누적합 구하기
• a ~ b이면 누적합 b - 누적합 a를 구해준다 (시작점이 1인점은 제외)

코드

import sys
input = sys.stdin.readline

n = int(input())
# 입력 리스트
a = list(map(int, input().split()))
# 누적합 구하기
s = list()
s.append(a[0])
for i in range(1, n):
    s.append(s[i-1] + a[i])

m = int(input())

for i in range(m):
    start, end = map(int, input().split())
    if start == 1:
        print(s[end-1])
    else:
        print(s[end-1] - s[start-2])