✓

태그:

19. 분할 정복 CLASS 3

-1, 0, 1로 이루어진 N×N 행렬에서 -1, 0, 1로만 구성된 3^k×3^k 크기의 부분의 개수를 출력하는 문제입니다. 2630번: 색종이 만들기 문제와 비슷한 느낌인데, 2630번 문제와는 달리 4등분이 아닌 9등분을 하는 것이죠. 푸는 방식은 2630문제와 똑같이 재귀를 통해 9부분으로 나누어 각 부분이 모두 같은 수로 이루어져있는지 체크합니다. 만약 그렇다면 -1, 0, 또는 1의 개수에서 8을 빼주어 칸의 개수가 아닌 특정 수인 부분의 개수를 나타내게끔 합니다. 재귀가 끝나면 -1, 0, 1인 부분의 개수를 각각 출력합니다.

소스 코드

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

---