StepByStep #구간 합

[hwangnk1004]

• 문제 http://59.23.150.58/30stair/rsq/rsq.php?pname=rsq

  • n 개의 수와 이 수열의 시작지점과 끝 지점이 주어질 때 이 구간의 합을 출력 하시오.

• 답

import java.util.Scanner;

public class Main { public static void main(String args[]) {

    Scanner scanner = new Scanner(System.in);

    int n = scanner.nextInt();
    int[] arr = new int[n];
    int k = 0;

    for (int i = 0; i < arr.length; i++) {
        k += scanner.nextInt();

        arr[i] = k;

    }

    int q = scanner.nextInt();

    for (int i = 0; i < q; i++) {
        int a = scanner.nextInt();
        int b = scanner.nextInt();

        if (a == 1) {
            System.out.println(arr[b - 1]);
        } else {
            System.out.println(arr[b - 1] - arr[a - 2]);
        }
    }

}

}