[Codestates] 2021. 6. 18

자료구조 기초2

BFS :

• Breadth-First Search
• 가까운 정점부터 탐색하다
• 너비 우선, 골고루 팬다, 보통 queue 사용

DFS :

• Depth-First Search
• 하나의 경로를 끝까지 탐색한다
• 깊이 우선, 한 놈만 팬다, 보통 재귀(stack) 사용