백준 11659. 구간 합 구하기4
·
백준
https://www.acmicpc.net/problem/11659 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net import sys input = sys.stdin.readline N, M = map(int, input().split()) nums = list(map(int, input().split())) dp = [0] * (N + 1) dp[0] = 0 for i in range(1, N + 1): dp[i] = dp[i - 1] + nums[i - 1] for _ in rang..