링크 : www.acmicpc.net/problem/2630 2630번: 색종이 만들기 첫째 줄에는 전체 종이의 한 변의 길이 N이 주어져 있다. N은 2, 4, 8, 16, 32, 64, 128 중 하나이다. 색종이의 각 가로줄의 정사각형칸들의 색이 윗줄부터 차례로 둘째 줄부터 마지막 줄까지 주어진다. www.acmicpc.net 재귀를 통해 풀었으며, 얼핏보면 DFS와 비슷한 원리의 문제이다. 분할정복으로 분류되어있는데, 문제에서 언급되었듯이 정확히 반씩 탐색하면 되는 문제이므로 그리 복잡한 원리를 요구하지 않는다. 문제풀이는 다음과 같다. 1. 재귀를 통해 1번째 배열부터 마지막번호까지 재귀함수를 진행한다. 2. 만약 지정된 범위의 타일을 모두 세었을 때, 하얀 타일이나 파란 타일의 갯수가 0개라면..
