11659.구간 합 구하기 4 (자바, 코딩테스트, 백준)

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

11659번: 구간 합 구하기 4

---

나의 풀이

기존 배열값들을 누적합으로 전환하였다고 생각해보자.

7번 배열의 실제 값은 기존 배열값들에서 1~7번까지의 값들의 합이 들어갈 것이다.

이때 4번 배열부터 7번 배열까지의 값의 합을 구하고자 한다면?

7번 배열에서 3번 배열값을 빼버리면 7번 배열안에 있던 실제로 1~3번까지 값들이 배제되기 때문에

남은 값들의 합인 4~7번 배열값들의 합계가 남게된다.

---

나의 코드

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

public class Solution_BJ_11659 {
	public static void main(String[] args) throws Exception {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		StringBuilder sb = new StringBuilder();
		String[] l_r = bf.readLine().split(" ");
		int N = Integer.parseInt(l_r[0]), M = Integer.parseInt(l_r[1]);
		StringTokenizer st;
		int[] input = new int[N+1];
		st = new StringTokenizer(bf.readLine());
		
		input[0] = 0;
		for(int i = 1; i <= N;i++) {
			input[i] = Integer.parseInt(st.nextToken())+input[i-1];
		}
		
		for(int m = 0; m < M;m++) {
			String[] tmp = bf.readLine().split(" ");
			int x = Integer.parseInt(tmp[0]), y = Integer.parseInt(tmp[1]);
			sb.append(input[y]-input[x-1]+"\n");
			
		}
		System.out.println(sb);
	}
}