✓

태그:

19. 분할 정복 CLASS 3

0과 1로 이루어진 이미지를 주어진 규칙에 따라 압축했을 때 결과를 출력하는 문제입니다. 먼저 전체의 0과 1의 개수를 센 뒤, 재귀를 통해 4부분으로 나누어 각 부분이 모두 같은 색으로 이루어져있는지 체크합니다. 만약 그렇다면 0 또는 1을 반환, 그렇지 않다면 괄호에 각 결과를 묶어서 반환하는 식으로 재귀를 진행한 후, 결과값을 출력합니다.

소스 코드

언어	코드	시간
Python 3	코드(Github) / 코드(백준)	2020-04-03 22:52:21

---