[백준] 실버2 4963번 섬의 개수 - Python [파이썬]

.

안녕하세요 에이치비킴 입니다.

---

 

Python으로 작성한 백준 4963 섬의 개수 문제입니다.

 

그림 1. 4963 문제

 

 

섬의 개수 문제는 DFS 및 BFS로 풀 수 있습니다. 두 방법 모두 아래 코드에 구현되어 있습니다.

 

DFS의 경우, 스택으로 풀어내는 방법도 있지만 아래 코드에서는 재귀로 풀어내었습니다.

 

코드는 다음과 같습니다.

 

코드 1. 함수 선언

코드 2. 함수 호출