[백준 2667] 단지번호 붙이기

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

BFS 문제입니다.

미로 탐색이랑 비슷하고 문제에 있는 조건에 맞춰서 작성해주시면 됩니다.

일단 

아파트단지용 배열과 방문 체크용 배열을 생성해

입력을 받아주시고

아파트 배열을 처음부터 끝까지 돌리면서 처음 걸리는 1의 좌표부터 BFS를 시작합니다.

BFS가 호출이되면 (전체 단지 수 + 1) 를 해주시고,

BFS를 돌리면서 붙어있는 아파트 갯수를 계산해 리턴해줘서 ArrayList에 넣었습니다.

그리고 ArrayList를 sort하고  전체단지수를 출력 후 ArrayList를 하나씩 출력했습니다.