[11659]구간 합 구하기.py

# input()과 readline()은 기능상 큰 차이는 없지만, 속도 차이가 크다.
# input을 readline의 속도로 사용하려면 아래 두 줄을 추가하면 된다.
import sys
input = sys.stdin.readline

# 값 두 개를 입력받아 변수에 각각 저장 (띄어쓰기 구분)
suNo, quizNo = map(int, input().split())
numbers = list(map(int, input().split()))
prefix_sum = [0]
temp = 0

# for 저장한 숫자데이터 차례대로 탐색
for i in numbers:
    temp += i
    prefix_sum.append(temp) # 합 배열 만들기
    
# print(prefix_sum) # [0, 5, 9, 12, 14, 15]

# for 질의 개수만큼 반복:
for i in range(quizNo):
    s, e = map(int, input().split())
    print(prefix_sum[e]-prefix_sum[s-1])

list 선언

prefix_sum = []
prefix_sum = [0]

append() 함수

• array.append(x) 형태로 사용
• 새로운 요소(x)를 array 맨 끝에 객체로 추가
• 입력한 값이 반복 가능한 iterable 자료형이더라도 (리스트, ...) 객체로 저장

range() 함수

매개변수 숫자 한 개: range(A)

0부터 A-1까지의 정수 범위 반환

매개변수 숫자 두 개: range(A, B)

A부터 B-1까지의 정수 범위 반환

매개변수 숫자 세 개: range(A, B, C)

A부터 C 숫자만큼의 간격으로 B-1까지의 정수 범위 반환