본문 바로가기

Coding Test/백준

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

import java.util.Scanner;

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

        int[] sumArr = new int[n + 1];
        for(int i=1; i<=n; i++) {
            sumArr[i] = sumArr[i-1] + sc.nextInt();
        }

        for(int i=0; i<line; i++) {
            int start = sc.nextInt();
            int end = sc.nextInt();

            System.out.println(sumArr[end] - sumArr[start - 1]);
        }

        sc.close();
    }
}

  

통과는 했지만 메모리와 시간을 꽤 잡아먹어서 BufferedReader를 사용하면 좋을 것 같다.