Problem Solving/백준
[BOJ 백준] 11659번 : 구간 합 구하기 4 (Python, 파이썬)
돌돌김
2021. 1. 23. 03:27
11659번: 구간 합 구하기 4
첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j
www.acmicpc.net
누적 합을 구해놓으면 쉽게 풀리는 문제였다.
단, python의 경우 input( )이 아닌 sys.stdin.readline()을 써야 시간초과에 걸리지 않는다.
소스코드
import sys
n, m = map(int, sys.stdin.readline().split())
_list = list(map(int, sys.stdin.readline().split()))
_sum = [0 for _ in range(n)]
_sum[0] = _list[0]
for i in range(1, n):
_sum[i] = _sum[i-1] + _list[i]
for _ in range(m):
start, end = map(int, sys.stdin.readline().split())
answer = _sum[end-1] - _sum[start-1] + _list[start-1]
print(answer)