[BOJ/JAVA] 백준 11441 : 합 구하기 (자바)

문제 정보

  문제명   - 합 구하기
  난이도   - 실버 III
문제 번호 - 11441번

---

문제 링크

BOJ_S3_11441_합_구하기

11441번: 합 구하기

---

문제

N개의 수 A1, A2, ..., AN이 입력으로 주어진다.
총 M개의 구간 i, j가 주어졌을 때, i번째 수부터 j번째 수까지 합을 구하는 프로그램을 작성하시오.

---

입력

첫째 줄에 수의 개수 N이 주어진다. (1 ≤ N ≤ 100,000)
둘째 줄에는 A1, A2, ..., AN이 주어진다. (-1,000 ≤ Ai ≤ 1,000)
셋째 줄에는 구간의 개수 M이 주어진다. (1 ≤ M ≤ 100,000)
넷째 줄부터 M개의 줄에는 각 구간을 나타내는 i와 j가 주어진다. (1 ≤ i ≤ j ≤ N)

---

출력

총 M개의 줄에 걸쳐 입력으로 주어진 구간의 합을 출력한다.

---

예제 입력/출력

예제 출력

예제 입력	예제 출력
5 10 20 30 40 50 5 1 3 2 4 3 5 1 5 4 4	60 90 120 150 40
3 1 0 -1 6 1 1 2 2 3 3 1 2 2 3 1 3	1 0 -1 1 -1 0

---

알고리즘 분류

● 누적 합

---

소스코드

package Lv2_Silver;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
/**
 * @author HanHoon
 * @category 누적 합
 * https://www.acmicpc.net/problem/11441
 */
public class BOJ_S3_11441_합_구하기 {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringBuilder str = new StringBuilder();
		StringTokenizer st = null;
		// 첫쨰 줄에 수의 개수
		int N = Integer.parseInt(br.readLine());
		// A1~AN
		int[] A = new int[N+1];
		A[0] = 0;
		st = new StringTokenizer(br.readLine(), " ");
		// 누적합 계산
		for (int i = 1; i < N+1; i++)
			A[i] = A[i-1] + Integer.parseInt(st.nextToken());
		// 구간의 개수
		int M = Integer.parseInt(br.readLine());
		// M개의 줄에 입력된 각 구간
		for (int m = 0; m < M; m++) {
			st = new StringTokenizer(br.readLine(), " ");
			int i = Integer.parseInt(st.nextToken());
			int j = Integer.parseInt(st.nextToken());
			// 구간 합 출력
			str.append(A[j]-A[i-1]).append("\n");
		}
		System.out.println(str.toString());
		br.close();
	}
}

 

---

BaekJoon List

BaekJoon List

---

  

기회는 준비된 자에게 찾아온다.

 

---