https://www.acmicpc.net/problem/2630 2630번: 색종이 만들기 첫째 줄에는 전체 종이의 한 변의 길이 N이 주어져 있다. N은 2, 4, 8, 16, 32, 64, 128 중 하나이다. 색종이의 각 가로줄의 정사각형칸들의 색이 윗줄부터 차례로 둘째 줄부터 마지막 줄까지 주어진다. www.acmicpc.net 이 문제는 재귀함수를 이용한 분할 정복이다. 원리는 간단하다. 재귀적으로 종이의 크기를 줄이면서 시작지점을 4곳으로 설정하여 검사를 시행하는 방식이다. 예들들어, 8x8크기의 종이가 있다면 처음에 검사를 했을 때, 모든 색이 파란색이거나 흰색이 아니라면 4등분한다. 그런다음, 1,1지점과 1,5지점 5,1지점 5,5지점으로 나누어서 각각을 시작점으로하는 검사를 다시한다...