[백준 11659] 구간 합 구하기 4

 

구간합 문제이다.

입력받은 배열 + 이전 배열을 더한 값을 저장하는 배열을 만들어 출력한다.

 

a[]	5	4	3	2	1
psum[]	0	5	9	12	14	15

 

 

public class Main {
    
    public static void main(String[] args) throws Exception {
        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 a[] = new int[n];
        int psum[] = new int[n+1];
        
        st = new StringTokenizer(br.readLine());
        for(int i=0; i<n; i++) {
            a[i] = Integer.parseInt(st.nextToken());
            psum[i+1] = psum[i] + a[i];
        }
        
        for(int i=0; i<m; i++) {
            st = new StringTokenizer(br.readLine());
            int s = Integer.parseInt(st.nextToken());
            int e = Integer.parseInt(st.nextToken());
            System.out.println(psum[e] - psum[s-1]);
        }
    }
}

 

입력받은 수를 a 배열에 저장하여 풀었는데

바로 구간합 배열에 담아서 풀어도 상관없다.