코딩,안되면 될때까지

solved.ac 난이도 : silver3 백준 11659번- 파이썬 풀이 https://www.acmicpc.net/problem/11659 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net -누적합 배열의 각 위치별 누적합을 구한다. b까지의 누적합을 구한후 (a-1)까지의 누적합을 빼면 a부터 b까지의 누적합을 구할 수 있다. 예를들어 다음과 같은 배열을 살펴보자 다음 배열에서 2~4구간의 합을 구해보자 인덱스 0 1 2 3 4 5 원소 1 2 3 4 5 6 누적합 1 3 6 10 1..