https://www.acmicpc.net/problem/1780 <풀이> 조건2에서 1을 충족하지 않을 경우, 종이를 같은 크기의 9개로 자르고 조건1을 충족하는지 검사한다고 하였으므로, 분할정복으로 접근해야겠다고 생각하였다. 먼저 can_use 함수를 이용하여, 조건1을 만족시키는지 검사하였다.
간단하게 설명하자면, nxn 행렬에 적힌 숫자가 모두 같아야 true 이므로, matrix[1][1]의 값을 flag로 설정하여 O(n^2)으로 모든 원소들이 같은지 비교하였다. 만약 true가 리턴된다면, 사용가능한 종이이므로 그 값을 0,1,-1로 나누어 개수를 카운팅 해주었다. false가 리턴된 경우, 종이를 같은 크기의 9개로 나누어야했는데, drow와 dcol 배열을 이용해서 각 sta..........
원문 링크 : boj_1780_종이의 개수
