[백준/11659] 구간 합 구하기4
[문제]첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j가 주어진다. 총 M개의 줄에 입력으로 주어진 i번째 수부터 j번째 수까지 합을 출력한다. (제한조건)1 ≤ N ≤ 100,0001 ≤ M ≤ 100,0001 ≤ i ≤ j ≤ Nex.N = 5 / M = 3arr = {5,4,3,2,1}if i = 1, j=3if i = 2, j=4if i = 5, j=5결과12 / 9 / 1 [풀이]import java.io.*;import java.util.*;public class Main{ public static void main(String[]..
2024. 9. 9.