![](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FZN15h%2FbtsFFZUKNU7%2FeYObRztBWN4qIyhWz46JKK%2Fimg.png)
[JAVA][Baekjoon] 11659번 구간 합 구하기 4
·
Coding Test/Baekjoon
11659번: 구간 합 구하기 4첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 jwww.acmicpc.net📌 접근 방법구간합이란 누적합으로 구한다고 생각하면 편함!배열에 값을 앞에서부터 누적시켜 저장한 후 해당 구간(i, j)의 합을 구하기 위해서는 ~j 까지의 누적합이 담긴 j번째 값에서 i-1을 빼주면 됨! 예를 들면 arr 배열에 1, 2, 4, 3, 6의 값이 있는데 2~4 구간의 합을 구하고 싶음!배열에 누적합으로 1, 3, 7, 10, 16을 저장(인덱스는 1부터 시작한다)4번째 값에서 2-1 번째 값을 빼주면 됨! ✅ PASS CODE..