💡문제 분석 요약

1 = 집이 있는 곳

0 = 집이 없는 곳

연결된 집 = 어떤 집이 좌우, 혹은 상하로 다른 집이 있는 경우. 대각선은 연결된 것 X

입력

첫째 줄 : 지도의 크기 N

• 정사각형. 가로 = 세로
• 5 ≤ N ≤ 25

둘째 줄 ~ N개 : N개의 자료 (0 or 1)

출력

첫째 줄: 총 단지 수

각 단지내 집의 수를 오름차순으로 정렬

• 예제

<aside> 📎 https://www.acmicpc.net/problem/2667

</aside>

💡알고리즘 설계