문제

합 구하기

풀이

누적합 배열을 생성하고 그 배열에 누적배열을 입력하면 된다
나는 배열을 하나 더 선언햇지만 입력받은 배열에서 그대로 더해줘도 될듯

int[] arr = new int[n + 1];
...
int[] dp = new int[n + 1];
for (m-- > 0) {
	// 바로 이전까지의 값을 j범위 까지의 누적합에서 빼주면 된다
	int i = sc.nextInt() - 1;
    int j = sc.nextInt();
    
	dp[i] = arr[i] + arr[i - 1];
}

전체 코드

전체 코드