[Silver II] Title: 종이의 개수, Time: 1160 ms, Memory: 321820 KB -BaekjoonHub

Author: thelightway24

백준/Silver/1780. 종이의 개수/README.md

@@ -0,0 +1,35 @@
+# [Silver II] 종이의 개수 - 1780 
+
+[문제 링크](https://www.acmicpc.net/problem/1780) 
+
+### 성능 요약
+
+메모리: 321820 KB, 시간: 1160 ms
+
+### 분류
+
+분할 정복, 재귀
+
+### 제출 일자
+
+2025년 8월 4일 23:16:38
+
+### 문제 설명
+
+<p>N×N크기의 행렬로 표현되는 종이가 있다. 종이의 각 칸에는 -1, 0, 1 중 하나가 저장되어 있다. 우리는 이 행렬을 다음과 같은 규칙에 따라 적절한 크기로 자르려고 한다.</p>
+
+<ol>
+	<li>만약 종이가 모두 같은 수로 되어 있다면 이 종이를 그대로 사용한다.</li>
+	<li>(1)이 아닌 경우에는 종이를 같은 크기의 종이 9개로 자르고, 각각의 잘린 종이에 대해서 (1)의 과정을 반복한다.</li>
+</ol>
+
+<p>이와 같이 종이를 잘랐을 때, -1로만 채워진 종이의 개수, 0으로만 채워진 종이의 개수, 1로만 채워진 종이의 개수를 구해내는 프로그램을 작성하시오.</p>
+
+### 입력 
+
+ <p>첫째 줄에 N(1 ≤ N ≤ 3<sup>7</sup>, N은 3<sup>k</sup> 꼴)이 주어진다. 다음 N개의 줄에는 N개의 정수로 행렬이 주어진다.</p>
+
+### 출력 
+
+ <p>첫째 줄에 -1로만 채워진 종이의 개수를, 둘째 줄에 0으로만 채워진 종이의 개수를, 셋째 줄에 1로만 채워진 종이의 개수를 출력한다.</p>
+

백준/Silver/1780. 종이의 개수/종이의 개수.java

@@ -0,0 +1,41 @@
+import java.io.*;
+import java.util.*;
+
+public class Main {
+	static int[][] map;
+	static int[] count = new int[3];
+
+	public static void main(String[] args) throws Exception {
+		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+		int n = Integer.parseInt(br.readLine());
+		map = new int[n][n];
+		for (int i = 0; i < n; i++) {
+			int[] inputArr = Arrays.stream(br.readLine().split(" "))
+				.mapToInt(Integer::parseInt)
+				.toArray();
+			System.arraycopy(inputArr, 0, map[i], 0, n);
+		}
+		solve(0, 0, n);
+		System.out.println(count[0]);
+		System.out.println(count[1]);
+		System.out.println(count[2]);
+	}
+
+	static void solve(int x, int y, int size) {
+		int v = map[x][y];
+		for (int i = x; i < x + size; i++) {
+			for (int j = y; j < y + size; j++) {
+				if (map[i][j] != v) {
+					int newSize = size / 3;
+					for (int dx = 0; dx < 3; dx++) {
+						for (int dy = 0; dy < 3; dy++) {
+							solve(x + dx * newSize, y + dy * newSize, newSize);
+						}
+					}
+					return;
+				}
+			}
+		}
+		count[v + 1]++;
+	}
+}