백준 BOJ 2630번 - 색종이 만들기

---

접근 방법

 

이전에 풀어봤던 1992번과 거의 똑같은 문제다.

https://edvedv.tistory.com/34

백준 BOJ 1992번

 

재귀, 분할정복을 사용해서 파란색과 하얀색을 카운트해주면 쉽게 해결할 수 있다.

---

코드

import java.util.*;
 
public class Main {
   public static int[][] arr;
   static int count[] = {0, 0};
   public static void main(String[] args) {
      Scanner in = new Scanner(System.in);
      int N = in.nextInt();
      arr = new int[N][N];
 
      for(int i = 0; i < N; i++) {
			for(int j = 0; j < N; j++) {
				arr[i][j] = in.nextInt();
			}
		}
      QuadTree(0, 0, N);
 
      System.out.println(count[0]);
      System.out.println(count[1]);
      in.close();
   }
   public static void QuadTree(int row, int col, int size){
      if(check(row, col, size)){
         if(arr[row][col] == 0) count[0]++;
         else count[1]++;
         return;
      }
      int next = size / 2;
      QuadTree(row, col, next);								    
		QuadTree(row, col + next, next);
		QuadTree(row + next, col, next);	
		QuadTree(row + next, col + next, next);
   }
   
   // 같은 숫자인지 체크하는 메소드
   public static boolean check(int row, int col, int size) {
      int num = arr[row][col];
 
      for(int i = row; i < row + size; i++){
         for(int j = col; j < col + size; j++){
            if(num != arr[i][j]) return false;
         }
      }
      return true;
   }
}