[Baekjoon] 11659번: 구간 합 구하기

🥅 문제

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

 

🔍 설계

i번째부터 j번째까지의 합은 j번째까지의 누적 합에서 i-1번째까지의 누적 합을 빼면 된다.

 

주의할 것은 배열은 0부터 시작하지만, 입력으로 들어오는 것은 몇 번째에 대한 정보이므로 1부터 시작한다.

 

👊 풀이

package hades.ps;

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n, m;
        n = sc.nextInt();
        m = sc.nextInt();

        int[] arr = new int [n+1];
        for (int k=1; k<=n; k++){
            arr[k] = sc.nextInt();
        }

        int[] sum = new int [n+1];
        for (int k=1; k<=n; k++){
            sum[k] = sum[k-1] + arr[k];
        }

        int i, j;
        for (int k=0; k<m; k++){
            i = sc.nextInt();
            j = sc.nextInt();
            System.out.println(sum[j] - sum[i-1]);
        }
    }
}