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

1. 문제 분석 및 접근법

1. 구간 합 공식을 이용
2. n개의 수를 입력 받으면서 합 배열을 생성

2. 슈도코드 작성

n(수의 개수), m(합을 구해야 하는 횟수)입력 받기

nums에 n개의 수 입력받아 리스트로 저장(split)

s_nums = 합 배열 생성
x = 합 배열 원소 저장

for문 n까지:
	x += nums[i]
    s_nums에 하나씩 저장

i, j 입력 받기

s[j] - s[i] 출력

3. 코드 구현

n, m = map(int, input().split())

nums = list(map(int, input().split()))

s_nums = [0]
x = 0

for i in range(n):
   x += nums[i]
   s_nums.append(x)

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