[백준][Python] 11659 구간 합 구하기 4 평범한 구간합과 쿼리 import sys input = sys.stdin.readline N, M = map(int, input().split()) arr = list(map(int, input().split())) dp = [0] for i in range(N): dp.append(dp[i]+arr[i]) for _ in range(M): i, j = map(int, input().split()) print(dp[j] - dp[i-1]) practivceAlgorithm/백준 2021.09.13