백준 1780 종이의 개수 - 파이썬
문제. 풀이. 쿼드트리를 이용한 방식과 비슷한데 쿼드트리는 4분할로 나눴다면 이 문제는 9분할로 나누기만 하면된다. 그리고 -1, 0, 1 을 구분해서 숫자를 카운트 해주면 된다. 소스코드. import sys def div_con(x, y, n): global count, paper num = paper[x][y] check = 0 for i in range(x, x+n): if check != 0: break for j in range(y, y+n): if num != paper[i][j]: """ 9분할로 나누기 """ div_con(x, y, n//3) div_con(x, y+(n//3), n//3) div_con(x, y+(2*(n//3)), n//3) div_con(x+(n//3), y, n/..
