[BOJ 1992] 쿼드트리

[sh0723]

풀이 요약

• 입력으로 N x N 비트맵을 문자열 단위로 읽어 2차원 배열에 저장한다.
• 현재 영역이 모두 같은 숫자인지 check_same으로 확인한다.
• 같은 영역이면 해당 숫자 하나를 출력한다.
• 섞여 있는 영역이면 괄호를 출력하고, 현재 영역을 4등분해 왼쪽 위, 오른쪽 위, 왼쪽 아래, 오른쪽 아래 순서로 재귀 처리한다.
• 모든 재귀 출력이 끝나면 문제에서 요구하는 쿼드트리 압축 문자열이 완성된다.

Link

https://velog.io/@sh0723/PS-%EB%B0%B1%EC%A4%80-1992-%EC%BF%BC%EB%93%9C%ED%8A%B8%EB%A6%AC

문제

• BOJ 1992
• 제목: 쿼드트리

Closes #19