백준 2667번 (DFS) - python 사용

---

해결 아이디어 

 

1은 집이 있는 곳을 나타내므로 1인 곳에서부터 상,하,좌,우 를 탐색하며 dfs를 돌리고 카운트를 세주면 됩니다.

 

1이면 카운트(단지 내 집수, cnt)를 세주고 0으로 바꿔줌으로써 이미 단지로 카운트 된 지역은 False를 반환하게 합니다. 

dfs로 탐색을 한 후에도 (단지수, count)를 세줍니다.

 

마지막으로, cnt의 값을 리스트에 넣어서 정렬을 한 후, 출력해줍니다.

---

 

<소스코드>