백준 - 쿼드트리(1992번) (Python3)
''' 영상의 가로, 세로를 반으로 쪼갠다. 즉, 4등분을 한다. 한 점 단위까지 등분을 반복한다. 등분된 각 부분에 대해서, 압축(병합)을 시도한다. 각 압축결과가 0이나 1로 모두 동일하면, 등분 전의 부분에 대한 압축 결과는 해당 압축결과 값이다. 모두 동일하지 않다면, '(왼쪽 위 압축 결과, 오른쪽 위 압축 결과, 왼쪽 아래 압축 결과, 오른쪽 아래 압축 결과)'가 등분 전 부분에 대한 압축 결과가 된다. ''' N = int(input()) input_video = [] for _ in range(N): line = input() input_video.append(line) def solution(size, col_start_index, col_end_index, row_start_index,..
2020. 5. 14.