코딩테스트/백준
[백준-자바] 11659번 구간 합 구하기 4 / 2022.05.16
강원대목동녀
2022. 5. 16. 19:46
https://www.acmicpc.net/problem/11659
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Scanner;
import java.util.*;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader bufferedReader = new BufferedReader((new InputStreamReader(System.in)));
StringTokenizer stringTokenizer = new StringTokenizer(bufferedReader.readLine());
int N = Integer.parseInt(stringTokenizer.nextToken()); // 수의 개수
int M = Integer.parseInt(stringTokenizer.nextToken()); // 합을 구해야 하는 횟수
int [] num = new int[N+1]; // i가 1부터 시작이니까 배열을 수의 개수보다 + 1
stringTokenizer = new StringTokenizer(bufferedReader.readLine());
for(int i=1; i<=N; i++){ // 1배열부터 누적합 배열 만들기
num[i] = num[i-1] + Integer.parseInt(stringTokenizer.nextToken());
}
for(int q = 0; q<M; q++){ // i부터 j까지의 합은 num[j] - num[i-1]
stringTokenizer = new StringTokenizer(bufferedReader.readLine());
int i = Integer.parseInt(stringTokenizer.nextToken());
int j = Integer.parseInt(stringTokenizer.nextToken());
System.out.println(num[j]-num[i-1]);
}
}
}