백준 2630 색종이 만들기 - 파이썬
풀이. 분할정복 알고리즘을 사용해야한다. 전체를 검사하고 나서 조건에 맞지 않는다면 4분면으로 분할하여 제일 작은 부분까지 체크를 하는방식이다. 소스코드. import sys def div_con(x, y, n): global blue, white, paper color = paper[x][y] check = 0 for i in range(x, x+n): if check != 0: break for j in range(y, y+n): if color != paper[i][j]: div_con(x, y, n//2) # 2사분면 div_con(x, y+(n//2), n//2) # 1사분면 div_con(x+(n//2), y , n // 2 ) # 3사분면 div_con(x+(n//2), y+(n//2), n..
