백준 11659 자바 - 구간 합 구하기 4

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

11659번: 구간 합 구하기 4

문제

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

코드

package backjoon.first;

import java.io.*;
import java.util.StringTokenizer;

public class Baekjoon11659 {

    public static void main(String[] args) throws IOException {
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        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());

        int[] array = new int[n + 1];

        st = new StringTokenizer(br.readLine());
        for (int i = 1; i <= n; i++) {
            array[i] = array[i - 1] + Integer.parseInt(st.nextToken());
        }

        for (int j = 0; j < m; j++) {
            st = new StringTokenizer(br.readLine());
            int a = Integer.parseInt(st.nextToken());
            int b = Integer.parseInt(st.nextToken());
            bw.write(array[b] - array[a - 1] + "\n");
        }

        bw.flush();

    }

}

풀이

 합에 대한 배열을 만든다. 코드에서 array가 그것이다. 여기에 해당 인덱스 까지의 합을 저장해 입력이 들어올 때 마다 그 인덱스의 값들을 활용해 출력하면 된다.