[BOJ/백준] 4963. 섬의 개수 (python)

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

Problem

육지와 바다가 주어지면 연결되어 있는 육지를 한 섬으로 보았을 때, 섬의 개수를 구해주어야 한다.

4방향에서 8방향으로 늘어난 방향만 주의하면 된다.

​

Solution

지도의 맨 처음부터 끝까지 반복문을 돌렸을 때 육지인 부분을 매개 변수로 하여 dfs 함수를 호출해주었다.

지도를 벗어나지 않으면서 육지이면 그 부분을 다시 방문하지 않기위해 0으로 만들어준 뒤, dfs 함수를 재귀호출 해준다.

8방향 모두 조사한 뒤 더이상 조사할 부분이 없으면 다시 지도로 돌아와 반복문에서 육지인 부분을 찾는다

​

Python Code