[백준] 1992번 쿼드트리 - PYTHON

[백준] 1992번

쿼드트리, 분할정복

PYTHON

1992번 쿼드트리

이 문제는 분할정복 알고리즘을 해결하는 문제이다.

분할정복이란 방대한 크기의 문제를 나눠가면서 용이하게 풀 수 있는 문제 단위로 나눈 다음 해결하는 것이다

대표적으로 퀵소트와 병합정렬이 있다.

2630, 1992, 1780 세 문제 모두 동일한 방식으로 해결할 수 있다.

영상에는 0 또는 1의 숫자만 있기 때문에 탐색을 시작할 좌표의 숫자가 0인지 1인지를 저장하고

다른 숫자가 나오면 조건을 만족하지 못해서 재귀함수를 호출한다.

출력의 조건을 만족하면 저장했던 숫자를 저장한다.
(왜냐면 해당 숫자로 이루어진 사각형이기 때문이다.)