재귀1 [BOJ] 2667. 단지번호맞추기 백준의 2667번 문제를 DFS를 사용하여 재귀로 풀어보았다. #include #include using namespace std; #define MAX_SIZE 25 int dx[] = { -1,0,1,0 }; int dy[] = { 0,1,0,-1 }; int n; int group_id; int groups[MAX_SIZE * MAX_SIZE]; bool visited[MAX_SIZE][MAX_SIZE]; int map[MAX_SIZE][MAX_SIZE]; void dfs_recursion(int x, int y) { visited[x][y] = true; groups[group_id]++; for (int i = 0; i < 4; i++) { int nx = x + dx[i]; int ny = y.. 2020. 5. 12. 이전 1 다음