[백준] 1992번 - 쿼드트리 (Java)
⬛ 문제 https://www.acmicpc.net/problem/1992 1992번: 쿼드트리 첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1 ≤ N ≤ 64의 범위를 가진다. 두 번째 줄부터는 길이 N의 문자열이 N개 들어온다. 각 문자열은 0 또 www.acmicpc.net ⬛ 풀이 기본적인 분할-정복 문제이다. 영역을 탐색하여 하나라도 다른 숫자가 있다면 4개의 영역으로 분할한다. 다시 그 영역들은 좌측 상단 좌표부터 시작하여 탐색을 시작하고 또 그중에서 다른 숫자가 있다면 4개의 영역으로 분할한다. 만약 영역 사이즈가 1이라면 더 이상 분할하지 않고 해당 문자를 출력한다. ⬛ 코드 import java.io.BufferedReader; imp..
Algorithm/백준
2021. 8. 22.
