[Python] 백준 1992 - 쿼드트리 [Silver1]
·
Baekjoon
출처https://www.acmicpc.net/problem/1992풀이 전략우선 문제를 이해하는게 먼저이다. 솔직히 말하면 이 문제 자체를 이해하는데 시간이 좀 걸렸다.차근차근 읽어보면, 이 문제의 경우 정사각형 내부에 있는 수들이 모두 같은지를 판별해서 압축하는 내용이다. 그렇기 때문에 정사각형에 0만 있거나 1만 있지 않는 경우 사각형을 반으로 쪼개가면서 재귀적으로 조건문을 돌리면서 출력을 하면 된다.풀이먼저 예제를 보면, 8x8 size의 정사각형이 있는데 사각형 내부에 1또는 0만 있지 않는 경우 arr[x][y] != arr[i][j] 사각형을 4등분 해서 재귀적으로 실행을 하는데, 이 때 재귀를 들어가기 전 '('를 재귀를 나올 때 ')'를 append해서 재귀를 들어갔다는 표시를 남긴다.자..