소프티어

int visited[26][26];        // 방문 여부 체크 

int map[26][26];

int numb=0;

int num[700]={0,};

int as=0;

int DFS(int row,int col, int n){

    for(int i=-1; i<=1; i++){ 

        for (int j=-1; j<=1; j++)  

        {

            if((map[row+i][col+j] == 1 )&& (visited[row+i][col+j] == 0) &&(1<=row+i &&row+i<=n )&&(1<=col+j &&col+j<=n) ){    

                visited[row+i][col+j] = 1;

                numb++ ;   

                DFS(row+i, col+j,n);

            }

        }

    }

}

int main(void)

{

    int M =0;

    int k =0; 

    int temp=0;

    scanf("%d", &M);

    

    for (int i =1; i<=M ;i++)

    {

        for (int j=1 ; j<=M ;j++)

        {

   

            scanf("%1d",&map[i][j] );

        }

    

    }

    

    for (int i =1; i<=M ;i++)

    {

        for (int j=1 ; j<=M ;j++)

        {

            numb = 0 ;

            DFS(i, j,M);

            if  (numb >= 1)

             {

                num[k] = numb ;

                k++;

                as++;   

                

             }

        }

    

    }

    for (int i = 0; i < k; i++) {

        for (int j = 0; j < (k-1 ) - i; j++) {

            if (num[j] > num[j + 1]) {  // 버블 정렬 사용

                temp = num[j];

                num[j] = num[j + 1];

                num[j + 1] = temp;

            }

        }

    }

    printf("%d",as );

    printf("\n" );

    for (int i = 0; i < k; i++)

    {

        printf("%d",num[i] );

        printf("\n" );

    }

    

    return 0;

}

================================ 테스트 결과-=================================================

반례부탁드립니다. 감사합니다.