알고리즘 분류: 그래프 이론, 그래프 탐색, dfs, bfs 코드: #include #include #include #include #include using namespace std; int n; int num_of_houses[25 * 25] = { 0, }; int house_number = 0; int map_data[25][25]; bool visited[25][25]; int dx[4] = { 1, 0, -1, 0 }; int dy[4] = { 0, 1, 0, -1 }; void bfs(int y, int x) { queue q; q.push(make_pair(y, x)); visited[y][x] = true; num_of_houses[house_number]++; while ..