Problem Solving/백준

[BOJ 백준] 11659번 : 구간 합 구하기 4 (Python, 파이썬)

돌돌김 2021. 1. 23. 03:27

www.acmicpc.net/problem/11659

 

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)