[백준-자바] 11659번 구간 합 구하기 4 / 2022.05.16

 

https://www.acmicpc.net/problem/11659

11659번: 구간 합 구하기 4

 

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]);
        }
    }
}