Skip to content

Commit faedfa8

Browse files
authored
Merge pull request #13 from kkangsol/main
feat(Hansol): add /Baekjoon-11659.java
2 parents 39705dd + a8e1bcd commit faedfa8

File tree

1 file changed

+64
-0
lines changed

1 file changed

+64
-0
lines changed

Hansol/august/Boj11659.java

Lines changed: 64 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,64 @@
1+
package fisa_cote.august;
2+
3+
import java.io.BufferedReader;
4+
import java.io.BufferedWriter;
5+
import java.io.IOException;
6+
import java.io.InputStreamReader;
7+
import java.io.OutputStreamWriter;
8+
import java.util.StringTokenizer;
9+
10+
public class Boj11659 {
11+
12+
13+
public static void main(String[] args) throws IOException{
14+
15+
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
16+
BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
17+
StringBuilder sb = new StringBuilder();
18+
19+
StringTokenizer st = new StringTokenizer(br.readLine());
20+
21+
22+
int N = Integer.parseInt(st.nextToken()); // 수의 갯수
23+
int M = Integer.parseInt(st.nextToken()); // 반복 횟수
24+
25+
int[] origin = new int[N]; // 기존 배열
26+
27+
st = new StringTokenizer(br.readLine());
28+
for(int i = 0; i < N; i++) {
29+
origin[i] = Integer.parseInt(st.nextToken());
30+
}
31+
32+
33+
long[] sum = new long[N+1]; // 합 배열
34+
35+
sum[0] = 0; // 시작구간이 1일경우 대비하여 0 셋팅
36+
sum[1] = origin[0]; // 첫번째 수까지의 합 셋팅
37+
38+
for(int i = 2; i <= N; i++) {
39+
sum[i] = sum[i-1] + origin[i-1]; // N번째 까지의 누적합 셋팅
40+
}
41+
42+
43+
44+
while(M-- > 0) {
45+
46+
st = new StringTokenizer(br.readLine());
47+
int a = Integer.parseInt(st.nextToken()); // 시작구간
48+
int b = Integer.parseInt(st.nextToken()); // 끝구간
49+
50+
sb.append(sum[b]-sum[a-1]).append("\n"); // 끝구간까지의 합에서 시작구간까지의 합 빼기
51+
}
52+
53+
bw.write(sb.toString());
54+
bw.flush();
55+
bw.close();
56+
br.close();
57+
58+
}
59+
}
60+
61+
62+
63+
64+

0 commit comments

Comments
 (0)