[알고리즘][파이썬]2667-단지번호붙이기

 

문제

 

코드 설계

 

BFS와 DFS를 이용해 풀 수 있는 문제다

먼저 이중 for 문을 돌고 이때 1이면서 방문한 적이 없는 칸을 만나면
bsq 함수로 넘어가게 했다.
그리고 bsq를 돌면서 주변의 1을 다 탐색하게 했다.
1을 발견할 때마다 c 변수의 값을 올려 해당 단지에 속하는 집의 수를 카운트했다.

bsq 함수가 하나 끝날 때마다 아파트 단지 한 개를 구했다는 것이기 때문에
단지의 수를 담는 변수인 count에 +1을 해줬다.

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

출력해야 하기 때문에 bsq 함수에서 집의 수를 카운트했던 c를 함수 반환값으로 해서 바로 배열에 넣어 주었다.