보라코딩
백준 :: 구간 합 구하기 4 본문
11659번: 구간 합 구하기 4
첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j
www.acmicpc.net
- 받는 데이터가 많을 때는 Scanner 보다 BufferedReader 사용
- 옆으로 받는 데이터가 많으면 StringTokenizer 사용
- 숫자형 데이터는 습관적으로 long 사용하기 (int X)
코드
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
public class CodingTest {
public static void main(String[] args) throws IOException {
BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer stringTokenizer = new StringTokenizer(bufferedReader.readLine());
int suNo = Integer.parseInt(stringTokenizer.nextToken());
int quizNo = Integer.parseInt(stringTokenizer.nextToken());
long[] S = new long[suNo + 1];
stringTokenizer = new StringTokenizer(bufferedReader.readLine());
for (int i=1; i<=suNo; i++) {
S[i] = S[i-1] + Integer.parseInt(stringTokenizer.nextToken());
}
for (int q=0; q<quizNo; q++) {
stringTokenizer = new StringTokenizer(bufferedReader.readLine());
int i = Integer.parseInt(stringTokenizer.nextToken());
int j = Integer.parseInt(stringTokenizer.nextToken());
System.out.println(S[j] - S[i-1]);
}
}
}
'백준(java)' 카테고리의 다른 글
백준 :: 완전탐색 (0) | 2024.01.16 |
---|---|
백준 :: 그리디 (0) | 2024.01.02 |
백준 추천문제 (0) | 2023.12.28 |
백준 :: 평균 구하기 (0) | 2023.07.13 |
백준 :: 숫자의 합 구하기 (0) | 2023.07.12 |