분할 정복1

• 

  [Java] 백준 1992 : 쿼드트리 https://www.acmicpc.net/problem/1992 1992번: 쿼드트리 첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1 ≤ N ≤ 64의 범위를 가진다. 두 번째 줄부터는 길이 N의 문자열이 N개 들어온다. 각 문자열은 0 또 www.acmicpc.net 쿼드를 압축하는 방법은 간단하다. 가지고 있는 모든 수가 같을 때, 같은 수로 압축을 하면 된다. 예를 들어, 이렇게 주어졌을 때, 위 배열을 하나의 덩어리로 보았을 때 모든 수가 같지 않다. 그래서 압축을 할 수 없다. 압축을 하지 못하면 사이즈를 행, 열을 반으로 나누어 살펴본다. 이렇게 4개로 나누었을 때 각각을 하나의 덩어리로 보면 같은 수로만 이루어진 부분이 있다. 이는 압축.. 코딩테스트/백준 2023. 2. 9.