baekjoon

MOC: Index: 🏷️ Develop Notes 풀이 최종적으로는 하얀 블록과 파란 블록의 갯수를 찾으면 되는 문제이다 분할 정복법과 재귀가 이번 문제의 핵심이다 알고리즘을 못 떠올려서 for문을 여러 개 만드는 삽질을 했었다 cut(x,y)를 만들어서, 반복적으로 정사각형으로 도형을 쪼개서 문제를 해결 한다 Code import sys N = int(input()) paper = [list(map(int, input().split())) for _ in range(N)] white, blue = 0, 0 def cut(x,y,n): global white,blue check = paper[x][y] for i in range(x,x+n): for j in range(y,y+n): if check !..