누적합

[Baekjoon/백준] 11659 JAVA

문제 출처: https://www.acmicpc.net/problem/11659 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net 1. 문제 접근방식 - 입력을 받는 대로 누적 합을 구하여 별도의 배열에 저장해두고 구간 i, j 가 주어지면 arr[j] - arr[i-1]을 구하면 완료! 2. 내가 푼 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import jav..