[BOJ/Java] 11659. 구간 합 구하기 4

[BOJ/Java] 11659. 구간 합 구하기 4

11659번: 구간 합 구하기 4

---

풀이

package edu.ssafy.im.BOJ.No11659;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();

        // 입력 받기
        String input = br.readLine();
        StringTokenizer st = new StringTokenizer(input);
        int n = Integer.parseInt(st.nextToken()); // 수의 개수 N
        int m = Integer.parseInt(st.nextToken()); // 합을 구해야 하는 횟수 M

        int arr[] = new int[n];
        int sum[] = new int[n + 1];

        // 수 입력 받기
        input = br.readLine();
        st = new StringTokenizer(input);
        for (int i = 0; i < n; i++) {
            arr[i] = Integer.parseInt(st.nextToken());
        }

        // 누적 합 구하기
        sum[1] = arr[0];
        for (int i = 2; i <= n; i++) {
            sum[i] += sum[i - 1] + arr[i - 1];
        }

        // 구간 합 출력하기
        for (int j = 0; j < m; j++) {
            input = br.readLine();
            st = new StringTokenizer(input);
            int a = Integer.parseInt(st.nextToken()) - 1; // 구간의 시작 인덱스
            int b = Integer.parseInt(st.nextToken()); // 구간의 끝 인덱스
            int ans = sum[b] - sum[a]; // 누적 합을 이용한 구간 합 계산
            sb.append(ans).append("\n");
        }

        System.out.println(sb);
    }
}