[#2667] 단지번호붙이기

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <stdio.h>
#include <vector>
#include <algorithm>
 
using namespace std;
vector<vector<int>> map(26, vector<int>(26, 0));
vector<vector<bool>> visit(26, vector<bool>(26, false));
int n;
int cnt = 0;
vector<int> houseCnt;  //houseCnt[cnt]로 접근. 1부터
 
void dfs(int row, int col) {
    visit[row][col] = true;
    ++houseCnt[cnt];  //cnt번째 단지의 집 갯수 늘리기
 
    if (row - 1 >= 1 && !visit[row - 1][col] && map[row - 1][col] == 1)
        dfs(row - 1, col); //위
 
    if (row + 1 <= n && !visit[row + 1][col] && map[row + 1][col] == 1)
        dfs(row + 1, col); //아래
 
    if (col - 1 >= 1 && !visit[row][col - 1] && map[row][col - 1] == 1)
        dfs(row, col - 1); //왼쪽
 
    if (col + 1 <= n && !visit[row][col + 1] && map[row][col + 1] == 1)
        dfs(row, col + 1); //오른쪽
}
 
int main() {
    houseCnt.push_back(0);  //index 1부터 시작하기 위해서 넣어놓기. 안쓰는 [0]
    scanf("%d", &n);
 
    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= n; j++) {
            scanf("%1d", &map[i][j]);  //한자리씩 입력 받음
        }
    }
 
    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= n; j++) {
            if (map[i][j] != 0 && !visit[i][j]) {
                houseCnt.push_back(0);
                ++cnt;  //단지의 갯수 늘리기
                dfs(i, j);
            }
        }
    }
 
    printf("%d\n", cnt);
    sort(houseCnt.begin(), houseCnt.end());  //오름차순 출력을 위해서
    for (int i = 1; i < houseCnt.size(); i++)
        printf("%d\n", houseCnt[i]);
 
    return 0;
}

dfs 아닌데 하다보니까 함수이름을 dfs로 지어버림..