백준백준 1992 쿼드트리 (Java)왈독2019.10.04 · 조회 82 · 좋아요 0 import java.io.BufferedReader; import java.io.InputStreamReader; public class Main { public static int N; public static char[][] maps; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); N = Integer.parseInt(br.readLine()); maps = new char[N][N]; for (int i = 0; i < N; i++) { maps[i] = br.readLine().toCharArray(); } papers(0,0,N); } public static void papers(int r, int c, int tmp) { if(tmp<=0) return; char color = maps[r][c]; boolean div = false; loop:for (int i = r; i < r+tmp; i ++) { for (int j = c; j < c+tmp; j ++) { if (maps[i][j] != color) { div = true; System.out.print("("); papers(r, c, tmp / 2); papers(r, c+tmp/2, tmp / 2); papers(r+tmp/2, c, tmp / 2); papers(r+tmp/2, c+tmp/2, tmp / 2); System.out.print(")"); break loop; } } } if(!div) System.out.print(color); } }왈독 왈독님의 창작활동을 응원하고 싶으세요?후원하기 이전글백준 14888 연산자끼워넣기(JAVA - 순열조합 / DFS)다음글백준 2606 바이러스 (JAVA)DFS 방식 풀이알고리즘 공부구독자 3명0개의 댓글