728x90
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 | import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; public class Main { private static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); private static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); public static void main(String[] args) throws IOException{ int N = Integer.parseInt(br.readLine()); int[] num = new int[N+1]; int[] accum = new int[N+1]; String[] str = br.readLine().split(" "); for(int i=1; i<=N; i++) { num[i] = Integer.parseInt(str[i-1]); accum[i] = accum[i-1] + num[i]; } int M = Integer.parseInt(br.readLine()); for(int i=1; i<=M; i++) { str = br.readLine().split(" "); System.out.println(accum[Integer.parseInt(str[1])] - accum[Integer.parseInt(str[0])-1]); } // bw.write(""); // bw.flush(); // bw.close(); } } | cs |
'알고리즘 풀이 > 백준' 카테고리의 다른 글
[백준][Java] 10986번 나머지 합 (누적합, 수학) (0) | 2021.09.18 |
---|---|
[백준][Java] 11659번 구간 합 구하기 4 (누적합) (0) | 2021.09.18 |
[백준][Java] 2167번 2차원 배열의 합 (누적합) (0) | 2021.09.18 |
[백준][Java] 1753번 최단경로 (다익스트라) (0) | 2021.09.17 |
[백준][Java] 2667번 단지번호붙이기 (DFS, BFS) #2 (0) | 2021.09.15 |