🐣 백준 Q11659 - 구간 합 구하기 4 (java)

• 백준 Q11659 - 구간 합 구하기 4

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

public class Q11659_구간합구하기4 {
	public static void main1(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new java.io.InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine(), " ");

		int N = Integer.parseInt(st.nextToken());
		int M = Integer.parseInt(st.nextToken());

		st = new StringTokenizer(br.readLine(), " ");
		int[] arr = new int[N + 1];

		// {5, 4, 3, 2, 1}
		for (int i = 1; i <= N; i++) {
			arr[i] += arr[i - 1] + Integer.parseInt(st.nextToken()); // 누적합을 미리 구해 더해줌
		}
		// i=1, arr[1](5)  = arr[1](x) + arr[0](x) + 5
		// i=2, arr[2](9)  = arr[2](x) + arr[1](5) + 4
		// i=3, arr[3](12) = arr[3](x) + arr[2](9) + 3
		// i=4, arr[4](14) = arr[4](x) + arr[3](12) + 2
		// i=5, arr[5](15) = arr[5](x) + arr[4](14) + 1
		// arr = {5, 9, 12, 14, 15}

		for (int i = 0; i < M; i++) {
			st = new StringTokenizer(br.readLine(), " ");
			int start = Integer.parseInt(st.nextToken());
			int end = Integer.parseInt(st.nextToken());
			System.out.println(arr[end] - arr[start - 1]);
			// 1~3 번째 숫자의 합을 구한다면
			// arr[3](12) - arr[0](x) = 12
			// 2~4 번째 숫자의 합을 구한다면
			// arr[4](14) - arr[1](5) = 9
			// 5~5 번째 숫자의 합을 구한다면
			// arr[5](15) - arr[4](14) = 1
		}
	}
}

/*
----- 예제 입력 1 -----
5 3
5 4 3 2 1
1 3
2 4
5 5
----- 예제 출력 1 -----
12
9
1
 */