문제

https://www.acmicpc.net/problem/2667

입력

• 지도의 크기 N
• N 줄에 각각 N개의 자료 (0, 1로 이루어진)

출력

• 총 단지수
• 단지 내 집의 수(오름차순 정렬)

분석

• 2차원 배열에서 연결된 단지를 찾고, 그 크기를 계산하여 차례대로 출력하는 문제

접근 방법

• 상하좌우(좌표)연결된 모든 1을 탐색 → 그래프 탐색 알고리즘
• BFS인 이유: 더 직관적, 연결된 모든 노드를 탐색할 때 유용