알고리즘 #백준

[BOJ] 1992. 쿼드트리 - Java

문제 출처 백준 기본적인 실수를 한 문제이다. 문제에서 전체가 0이거나 1이면 괄호가 출력되면 안되는데, 괄호 출력으로 틀린 문제이다. 풀이법 기본적인 분할 정복 문제이다. 절반씩 작아지며 분할 정복 기법을 사용하고, 4등분하여 재귀적으로 풀었다. 자세한 풀이는 주석을 달아서 생략한다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class BOJ_1992_쿼드트리 { static int N; static char[][] map; static StringBuilder sb = new StringBuilder();..