재귀

1. 문제핵심N x N 맵에서 0 또는 1로만 이루어진 인접한 집합들을 묶어서 출력해야 한다.맵 전체를 먼저 탐색하고 0과 1이 섞여 있으면 탐색 범위를 1/2씩 줄이면서 0이나 1로만 이루어진 집합이 있을 때까지 탐색한다. -> 큰 문제를 하위 문제로 쪼갠다(분할정복 알고리즘)4구역을 탐색하는 순서에 따라 재귀함수로 구현하거나 stack으로도 구현할 수 있음.2. 재귀함수를 이용한 풀이#include "bits/stdc++.h"using namespace std;int N;char arr[70][70] = {'0'};string solve(int y, int x, int width){ if (width == 1) return string(1, arr[y][x]); char now..