백준 1992 (Java) 쿼드트리
PS/BOJ 2023. 2. 21. 11:00

입력 첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1 ≤ N ≤ 64의 범위를 가진다. 두 번째 줄부터는 길이 N의 문자열이 N개 들어온다. 각 문자열은 0 또는 1의 숫자로 이루어져 있으며, 영상의 각 점들을 나타낸다. 출력 영상을 압축한 결과를 출력한다. 예제 입력 1 복사 8 11110000 11110000 00011100 00011100 11110000 11110000 11110011 11110011 예제 출력 1 복사 ((110(0101))(0010)1(0001)) 해설 size가 2가 될때까지 분할정복을 진행한다. 2가 되었다면 네칸의 합이 4인 경우와 0인 경우는 각각 모든 수가 같은 경우이다. 4또는 0이 아닌 경우는 네칸의 수가 다른 ..