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

Author: choyeon2e

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

@@ -0,0 +1,40 @@
+# [Silver III] 배열 복원하기 - 16967 
+
+[문제 링크](https://www.acmicpc.net/problem/16967) 
+
+### 성능 요약
+
+메모리: 20480 KB, 시간: 208 ms
+
+### 분류
+
+구현
+
+### 제출 일자
+
+2026년 2월 28일 15:49:27
+
+### 문제 설명
+
+<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. 배열 복원하기/배열 복원하기.js

@@ -0,0 +1,45 @@
+"use strict";
+
+const fs = require("fs");
+const input = fs
+  .readFileSync(process.platform === "linux" ? "/dev/stdin" : "./input.txt")
+  .toString()
+  .trim()
+  .split("\n");
+
+/**
+ * A 배열: 크기가 H x W
+ * 정수 X, Y
+ *
+ * B 베열: 크기가 (H+X) * (W+Y)
+ * => 배열 A와 배열 A를 아래로 X칸, 오른쪽으로 Y칸 이동시킨 배열을 겹쳐 만들 수 있음
+ * 수가 겹쳐지면 수가 합쳐짐
+ *
+ * 1. (i,j)가 두 배열 모두에 포함 x: B[i][j]=0
+ * 2. (i,j)가 두 배열 모두에 포함: B[i][j] = A[i][j] + A[i-X][j-Y]
+ * 3. (i,j)가 두 배열 중 하나에 포함: B[i][j] = A[i][j] || A[i-X][j-Y]
+ *
+ * 만약 i<X, j<Y인 곳은 B[i][j]가 곧 A[i][j]와 동일한 것 (안겹치는 구간이니깐)
+ * 2에서 식을 정리하면 A[i][j] = B[i][j] - A[i-X][j-Y]인데
+ * A[i-X][j-Y]=B[i-X][j-Y]이므로 결국 B[i][j] = B[i][j] - B[i-X][j-Y]가 됨
+ */
+
+let line = 0;
+const [H, W, X, Y] = input[line++].split(" ").map(Number);
+const B = [];
+
+for (let i = 1; i <= H + X; i++) {
+  B.push(input[i].split(" ").map(Number));
+}
+
+for (let i = 0; i < H; i++) {
+  for (let j = 0; j < W; j++) {
+    if (i >= X && j >= Y) {
+      B[i][j] -= B[i - X][j - Y];
+    }
+  }
+}
+
+for (let i = 0; i < H; i++) {
+  console.log(B[i].slice(0, W).join(" "));
+}