백준 2630 : 색종이 만들기 _자바 Java

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

2630번: 색종이 만들기

---

check(시작X,시작Y,나눠진 크기)

 

import java.io.*;
import java.util.*;

public class Main {
	static int[][] arr;
	static int white=0,blue=0;
	public static void main(String[] args) throws IOException{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int N = Integer.parseInt(br.readLine());
		StringTokenizer st;
		arr= new int[N][N];
		
		for(int i=0;i<N;i++) {
			st=new StringTokenizer(br.readLine()," ");
			for(int j=0;j<N;j++) {
				arr[i][j]=Integer.parseInt(st.nextToken());	
			}
			
		}
		
		check(0,0,N);
		System.out.println(white+"\n"+blue);
		
	}// main()
	
	static void check(int X,int Y,int N) {
		for(int i=X;i<N+X;i++) {
			for(int j=Y;j<N+Y;j++) {
				if(arr[i][j]!=arr[X][Y]) {
					int size= N/2;
					check(X, Y,size);
					check(X + size, Y,size);
					check(X, Y + size,size);
					check(X +size, + size,size);

                    return;
				}
			}
		}
		
		if(arr[X][Y]==0)
			white++;
		else
			blue++;
		
	}//check();
	
}// class Main