[BAEKJOON] 백준 누적 합 11659 :: 구간 합 구하기 4

 

💬  문제 설명

수 N개가 주어졌을 때, i번째 수부터 j번째 수까지 합을 구하는 프로그램을 작성하시오.

 

 

🔨  입출력 예

입력 

• 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다.
• 둘째 줄에는 N개의 수가 주어진다.
• 수는 1,000보다 작거나 같은 자연수이다.
• 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j가 주어진다.

 

출력

• 총 M개의 줄에 입력으로 주어진 i번째 수부터 j번째 수까지 합을 출력한다.

 

제한

• 1 ≤ N ≤ 100,000
• 1 ≤ M ≤ 100,000
• 1 ≤ i ≤ j ≤ N

•  

 

예제 입력 1)

5 3
5 4 3 2 1
1 3
2 4
5 5

 

예제 출력 1)

12
9
1

 

​

💻  Main.java

/* 백준 누적 합 - 11659 :: 구간 합 구하기 4 */
import java.util.*;
import java.io.*;

public class Main{

    static int N;

    public static void main(String[] args)throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());
        int N = Integer.parseInt(st.nextToken());
        int M = Integer.parseInt(st.nextToken());
        
        long[] arr = new long[N + 1];
        long[] sum = new long[N + 1];
        st = new StringTokenizer(br.readLine());
        
        // 1부터 N까지 누적합 구하기
        for(int i = 1; i <= N; i++) {
        	arr[i] = Long.parseLong(st.nextToken());
        	
        	if(i == 1) {
        		sum[i] = arr[i];
        	}
        	else {
        		sum[i] = sum[i - 1] + arr[i];
        	}
        }
        
        StringBuilder sb = new StringBuilder();
        for(int i = 0; i < M; i++) {
        	st = new StringTokenizer(br.readLine());
        	int s = Integer.parseInt(st.nextToken());
        	int e = Integer.parseInt(st.nextToken());
        	
        	if(s == 1)
        		sb.append(sum[e]).append('\n');
        	else
        		sb.append(sum[e] - sum[s - 1]).append('\n');
        }
        
        System.out.println(sb);
    }
}