전체 보드를 4분할로 범위를 줄여가며 범위 내의 원소가 모두 같은 등 특정 조건을 만족하는지 확인
- 보통 정사각형으로 주어지기 때문에 현재 탐색할 범위의 길이, 탐색 시작 위치(좌상) 주어 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: 색종이 만들기