문제
11659번: 구간 합 구하기 4 (acmicpc.net)
11659번: 구간 합 구하기 4
첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j
www.acmicpc.net
풀이
일반적인 구간 합 문제이다. 다만 입력이 많아 sys 모듈 사용이 권장된다.
import sys
input = sys.stdin.readline
N,M = map(int,input().split())
dp = [0]
for elem in map(int,input().split()):
dp.append(dp[-1] + elem)
for _ in range(M):
i,j = map(int,input().split())
print(dp[j]-dp[i-1])
'PS > 백준' 카테고리의 다른 글
| 1931번 - 회의실 배정 (0) | 2022.11.08 |
|---|---|
| 10986번 - 나머지 합 (0) | 2022.11.04 |
| 12865번 - 평범한 배낭 (0) | 2022.11.04 |
| 9251번 - LCS (0) | 2022.11.04 |
| 2565번 - 전깃줄 (0) | 2022.11.04 |