문제 링크
https://www.acmicpc.net/problem/2167
2167번: 2차원 배열의 합
첫째 줄에 배열의 크기 N, M(1 ≤ N, M ≤ 300)이 주어진다. 다음 N개의 줄에는 M개의 정수로 배열이 주어진다. 배열에 포함되어 있는 수는 절댓값이 10,000보다 작거나 같은 정수이다. 그 다음 줄에는
www.acmicpc.net
문제 설명
코드
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st = new StringTokenizer(br.readLine());
int N = Integer.parseInt(st.nextToken());
int M = Integer.parseInt(st.nextToken());
//새로운 배열 생성
int[][] arr = new int[N][M];
for (int i = 0; i < arr.length; i++) {
st = new StringTokenizer(br.readLine());
for (int j = 0; j < arr[i].length; j++) {
arr[i][j] = Integer.parseInt(st.nextToken());
}
}
int addCnt = Integer.parseInt(br.readLine());
while (addCnt-- > 0) {
st = new StringTokenizer(br.readLine());
//1 ≤ i ≤ x ≤ N
//1 ≤ j ≤ y ≤ M
int i = Integer.parseInt(st.nextToken());
int j = Integer.parseInt(st.nextToken());
int x = Integer.parseInt(st.nextToken());
int y = Integer.parseInt(st.nextToken());
int sum = 0;
// i - 1 부터 x까지
// j - 1 부터 y까지
for (int k = i - 1; k < x; k++) {
for (int l = j - 1; l < y; l++) {
sum += arr[k][l];
}
}
System.out.println(sum);
}
}
}
풀이
1. N과 M의 크기를 갖는 2차원 배열을 생성하고 값을 받아 입력받는다.
2. 입력 받은 K만큼 i, j, x, y를 입력받는다.
3. i - 1부터 x까지, j - 1부터 y까지, 반복하여 배열의 합을 sum 변수에 저장하여 출력한다.
반응형
'코딩테스트 > 백준' 카테고리의 다른 글
백준 24416번 : 알고리즘 수업 - 피보나치 수 1 [Java] (0) | 2023.09.14 |
---|---|
백준 2738번 : 행렬 덧셈 [Java] (0) | 2023.09.11 |
백준 1920번 : 수 찾기 [Java] (0) | 2023.09.07 |
댓글