백준 1780번 종이의 개수 [ Java ]

1780번: 종이의 개수

색종이 만들기랑 동일한 방식입니다.

	import java.util.*;
	public class Main {
	static int[][] field;
	static int[] count = new int[3]; // 0: -1, 1: 0, 2: 1
	public static void main(String[] args) {
	Scanner sc = new Scanner(System.in);
	int n = sc.nextInt();
	field = new int[n][n];
	for(int i=0; i<n; i++)
	for(int j=0; j<n; j++)
	field[i][j] = sc.nextInt();
	coleredPaper(n, 0, 0);
	System.out.print(count[0]+"\n"+count[1]+"\n"+count[2]);
	}
	static void coleredPaper(int n, int x, int y){
	if(isSame(n, x, y)){
	count[field[y][x]+1]++;
	return;
	}
	int m = n/3;
	coleredPaper(m, x, y); // 상좌
	coleredPaper(m, x+m, y); // 상중
	coleredPaper(m, x+m*2, y); // 상우
	coleredPaper(m, x, y+m); // 중좌
	coleredPaper(m, x+m, y+m); // 중중
	coleredPaper(m, x+m*2, y+m); // 중우
	coleredPaper(m, x, y+m*2); // 하좌
	coleredPaper(m, x+m, y+m*2); // 하중
	coleredPaper(m, x+m*2, y+m*2); // 하우
	}
	static boolean isSame(int n, int x, int y){
	int criteria = field[y][x];
	for(int i=y; i<y+n; i++)
	for(int j=x; j<x+n; j++)
	if (criteria!=field[i][j]) return false;
	return true;
	}
	}

view raw 종이의 개수.java hosted with ❤ by GitHub