728x90
https://www.acmicpc.net/problem/2167
2167번: 2차원 배열의 합
첫째 줄에 배열의 크기 N, M(1 ≤ N, M ≤ 300)이 주어진다. 다음 N개의 줄에는 M개의 정수로 배열이 주어진다. 배열에 포함되어 있는 수는 절댓값이 10,000보다 작거나 같은 정수이다. 그 다음 줄에는
www.acmicpc.net
import java.util.*;
import java.io.*;
public class Main {
static int N, M, K;
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st = new StringTokenizer(br.readLine());
N = Integer.parseInt(st.nextToken()); // 행
M = Integer.parseInt(st.nextToken()); // 열
int[][] grid = new int[N][M];
// 그리드 초기화
for (int i = 0; i < N; i++) {
st = new StringTokenizer(br.readLine());
for (int j = 0; j < M; j++) {
grid[i][j] = Integer.parseInt(st.nextToken());
}
}
K = Integer.parseInt(br.readLine());
for (int i = 0; i < K; i++) {
st = new StringTokenizer(br.readLine());
int answer = 0;
int x1 = Integer.parseInt(st.nextToken()) - 1;
int y1 = Integer.parseInt(st.nextToken()) - 1;
int x2 = Integer.parseInt(st.nextToken()) - 1;
int y2 = Integer.parseInt(st.nextToken()) - 1;
for (int j = x1; j <= x2; j++) {
for (int k = y1; k <= y2; k++) {
answer += grid[j][k];
}
}
System.out.println(answer);
}
}
}
회고
- 주어지는 배열 위치 값만 주의하면 쉽게 풀리는 문제인 것 같다.
- 구현은 문제 이해하기가 제일 어려운 것 같다.
'Algorithm Study > BaekJoon (JAVA)' 카테고리의 다른 글
백준 2578_빙고_JAVA (0) | 2024.04.18 |
---|---|
백준 10709_기상캐스터_JAVA (0) | 2024.04.17 |
백준 14467_소가 길을 건나간 이유 1_JAVA (0) | 2024.04.15 |
백준 2979_트럭 주차_JAVA (0) | 2024.04.15 |
백준 7562_나이트의 이동_JAVA (0) | 2024.04.07 |