11659번 문제 링크

이번 문제부터는 <알고리즘 개념 > 시리즈대로 풀어갈 예정이다. 오늘 배운 기초는 '구간합' 개념이다. 구간합은 합배열을 구한 뒤, 공식을 사용하여 풀어주면 매우 간단한 문제이다.

😀성공

import java.io.IOException;
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main{
    public static void main(String[] args)throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();
        StringTokenizer st = new StringTokenizer(br.readLine());
        
        int N = Integer.parseInt(st.nextToken());
        int M = Integer.parseInt(st.nextToken());
        
        int[] sum = new int[N+1];
        sum[0] = 0;
        
        st = new StringTokenizer(br.readLine());
        for(int i=1; i <= N; i++){
            sum[i] = sum[i-1] + Integer.parseInt(st.nextToken());    
        }

        for(int k=0; k < M; k++){
            st = new StringTokenizer(br.readLine());
            int i = Integer.parseInt(st.nextToken());
            int j = Integer.parseInt(st.nextToken());
            sb.append(sum[j] - sum[i-1]).append("\n");
        }
        
        br.close();
        System.out.println(sb);
    }
}