알고리즘

오늘은 코딩테스트의 꽃이 DFS에 대해서 정리해보려한다. BFS는 내일 정리하는걸 목표로 한다.DFS는 Depth First Search의 약자로 깊이 우선 탐색,BFS는 Breadth First Search의 약자로 넓이 우선 탐색을 이야기한다.순환 알고리즘 형태이기

오늘은 지난 포스팅에 이어서 BFS에 대해서 정리해보려한다.: 너비 우선 탐색으로 루트 노드에서 시작해서 가장 인접한 노드를 먼저 탐색하는 방식이다.주로, 두 노드 사이의 최단 경로 또는 임의의 경로를 찾고 싶을때 사용한다.직관적이지 않음재귀적으로 동작하지 않는다.어떤