[BOJ/백준] 2667. 단지번호 붙이기 (python)

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

Problem

인접한 집에 같은 단지 번호를 붙여준다.
총 단지 수와 각 단지당 집의 수 출력해주기
​
참고) [4963] 섬의 개수 문제는 이 문제와 유사한 8방향 문제
​

Solution

인접한 집의 갯수를 세어줘야 하므로 DFS로 탐색한다.

방문한 곳은 visited를 True로 바꾸어준다.

지도를 처음부터 끝까지 탐색하면서 아직 방문하지 않은 집이 있다면 DFS로 탐색해준다.

집의 갯수를 오름차순으로 출력해주어야 하기 때문에 리스트를 하나 만들어서 정렬하여 출력한다.
​

<부족했던 부분>

공백으로 구분된 문자열이 아닌 1234와 같은 문자열을 나누어주기 위해서는 input().split() 대신 list(input()) 이라고 해주어야 한다.
​

Python Code