[알고리즘] 분할정복

전체 보드를 4분할로 범위를 줄여가며 범위 내의 원소가 모두 같은 등 특정 조건을 만족하는지 확인

1. 보통 정사각형으로 주어지기 때문에 현재 탐색할 범위의 길이, 탐색 시작 위치(좌상) 주어 DFS로 탐색
   1) 현재 범위 내의 모든 원소가 조건을 만족하는지 확인
   ➡️ 조건 만족하면 return
   ➡️ 조건 만족하지 못하면 다시 4분할해서 탐색해야하므로
   현재 범위 시작 위치가 (x, y) 라면
   (x, y, len/2),
   (x+len/2, y, len/2),
   (x, y+len/2, len/2),
   (x+len/2, y+len/2, len/2)
   이처럼 4분할해서 탐색 지속

BOJ 2630: 색종이 만들기