[Silver III] Title: 배열 복원하기, Time: 384 ms, Memory: 41904 KB -BaekjoonHub

Author: chech2

백준/Silver/16967. 배열 복원하기/README.md

@@ -0,0 +1,40 @@
+# [Silver III] 배열 복원하기 - 16967 
+
+[문제 링크](https://www.acmicpc.net/problem/16967) 
+
+### 성능 요약
+
+메모리: 41904 KB, 시간: 384 ms
+
+### 분류
+
+구현
+
+### 제출 일자
+
+2025년 12월 8일 00:40:38
+
+### 문제 설명
+
+<p>크기가 H × W인 배열 A와 두 정수 X와 Y가 있을 때, 크기가 (H + X) × (W + Y)인 배열 B는 배열 A와 배열 A를 아래로 X칸, 오른쪽으로 Y칸 이동시킨 배열을 겹쳐 만들 수 있다. 수가 겹쳐지면 수가 합쳐진다.</p>
+
+<p>즉, 배열 B의 (i, j)에 들어있는 값은 아래 3개 중 하나이다.</p>
+
+<ul>
+	<li>(i, j)가 두 배열 모두에 포함되지 않으면, B<sub>i,j</sub> = 0이다.</li>
+	<li>(i, j)가 두 배열 모두에 포함되면, B<sub>i,j</sub> = A<sub>i,j</sub> + A<sub>i-X,j-Y</sub>이다.</li>
+	<li>(i, j)가 두 배열 중 하나에 포함되면, B<sub>i,j</sub> = A<sub>i,j</sub> 또는 A<sub>i-X,j-Y</sub>이다.</li>
+</ul>
+
+<p>배열 B와 정수 X, Y가 주어졌을 때, 배열 A를 구해보자.</p>
+
+### 입력 
+
+ <p>첫째 줄에 네 정수 H, W, X, Y가 주어진다. 둘째 줄부터 H + X개의 줄에 배열 B의 원소가 주어진다.</p>
+
+<p>항상 배열 A가 존재하는 경우만 입력으로 주어진다.</p>
+
+### 출력 
+
+ <p>총 H개의 줄에 배열 A의 원소를 출력한다.</p>
+

백준/Silver/16967. 배열 복원하기/배열 복원하기.java

@@ -0,0 +1,42 @@
+import java.io.*;
+import java.util.*;
+
+public class Main {
+
+    static int[] info;
+    static int[][] arr, copyArr;
+    static StringTokenizer st;
+    static StringBuilder sb = new StringBuilder();
+    static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+    static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
+    public static void main(String[] args) throws Exception {
+        st = new StringTokenizer(br.readLine());
+
+        info = new int[4];
+        for (int i = 0; i < 4; i++) info[i] = Integer.parseInt(st.nextToken());
+        arr = new int[info[0]][info[1]];
+        copyArr = new int[info[0] + info[2]][info[1] + info[3]];
+        int x, y;
+        for (int i = 0; i < info[0] + info[2]; i++) {
+            st = new StringTokenizer(br.readLine());
+            for (int j = 0; j < info[1] + info[3]; j++) {
+                copyArr[i][j] = Integer.parseInt(st.nextToken());
+
+                x = i - info[2];
+                y = j - info[3];
+
+                if (i < info[0] && j < info[1]) {
+                    if (0 <= x && x < info[0] && 0 <= y && y < info[1]) arr[i][j] = copyArr[i][j] -  arr[x][y];
+                    else arr[i][j] = copyArr[i][j];
+
+                    if(j < info[1] - 1) sb.append(arr[i][j]).append(" ");
+                    else sb.append(arr[i][j]);
+                }
+            }
+            if(i < info[0]) sb.append("\n");
+        }
+
+        bw.append(sb);
+        bw.close();
+    }
+}