[백준] 실버2 1260번 DFS와 BFS - Python [파이썬]

.

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

---

 

Python으로 작성한 백준 1260 DFS와 BFS 문제입니다.

 

그림 1. 1260 문제

 

DFS 및 BFS 문제는 각각 스택과 큐를 사용하여 풀 수 있습니다. 두 방법 모두 아래 코드에 구현되어 있습니다.

 

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

 

코드는 다음과 같습니다.

 

코드 1. 1260 코드

 

다음 문제도 함께 풀어보시면 좋을 것 같습니다.

 

백준 4963 섬의 개수 바로가기

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