Study/알고리즘 문제풀이

DFS, BFS 정리

Juzdalua 2024. 3. 5. 15:46

DFS: 깊이 우선 탐색 

- 한놈만 잡기 ( 재귀함수)

3 -> 1 -> 2 -> 5 -> 4

 

 

BFS: 넓이 우선 탐색

- 여러놈 확인하기 ( Queue)

3 -> 1 -> 4 -> 2 -> 5

 

 


// 코드는 곧

 

 

출처) https://www.youtube.com/watch?v=kkZFEwoZ3fA