[ 백준 2630 ] 색종이 만들기 - Java

문제 링크

https://www.acmicpc.net/problem/2630

2630번: 색종이 만들기

문제 풀이

 

소스 코드

import java.util.*;

public class Main {
	static int [][] paper;
	static int ans [] = {0,0};
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);

		int N = sc.nextInt();

		paper = new int[N][N];
		for (int i = 0; i < N; i++) {
			for (int j = 0; j < N; j++) {
				paper[i][j] = sc.nextInt();
			}
		}
		cut(N, 0, 0);
		System.out.println(ans[0]);
		System.out.println(ans[1]);
	}

	public static void cut(int n , int x , int y) {

		if(isSame(n, x, y)) return;

		cut(n/2, x, y);
		cut(n/2, x, y+n/2);
		cut(n/2, x+n/2, y);
		cut(n/2, x+n/2, y+n/2);
	}

	public static boolean isSame(int n , int x , int y) {
		int val = paper[x][y];

		for (int i = x; i < x+n; i++) {
			for (int j = y; j < y+n; j++) {
				if(val != paper[i][j]) return false;
			}
		}
		ans[val]++;
		return true;
	}

}