<baekjoon> 색종이 만들기

풀이

이 문제는 분할 정복을 이용하여 해결할 수 있습니다.

1. 첫 크기는 배열의 사이즈로 설정하고 재귀를 돌립니다.

2. 범위 내에 전부 1이거나 0이 아니면 다시 분할하여 재귀를 돌리게 됩니다.

3. 범위를 4분할하여 다시 재귀를 돌리면서 2번의 조건이 만족할때까지 반복합니다.

코드