백준 1992번(쿼드트리) 파이썬 풀이: 재귀함수는 참 편하다

1992번: 쿼드트리 1992번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 질문 검색 쿼드트리 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 128 MB 29976 18510 14514 61.014% 문제 흑백 영상을 압축하여 표현하는 데이터 구조로 쿼드 트리(Quad Tree)라는 방법이 있다. 흰 점을 나타내는 0과 검은 점을 나타내는 1로만 이루어진 영상(2차원 배열)에서 같은 숫자의 점들이 한 곳에 많이 몰려있으면, 쿼드 트리에서는 이를 압축하여 간단히 표현할 수 있다.

주어진 영상이 모두 0으로만 되어 있으면 압축 결과는 "... www.acmicpc.net 이 문제는 흑백 영상 압축용 데이터 구조를 실제로 구현해보는 것. solved.ac 기준 실버 1의 문제지만 쉽게 풀린다. 0 또는 1로 구성된 정사각형 모양의 2차원 배열에서, 모두 0 또는 모두 1이 아니라면 4등분해서 다시 검사한다. 모두 0 또는 모두 1이라면 해당 구역을 0 또는 1로 표현한...