TIL - 21.07.23 👨‍💻

• BFS ( Breadth-First Search )
• DFS ( Depth-First Search )

BFS ( 너비 우선 탐색 )

너비 우선 탐색은 루트로 부터 가장 가까운 레벨부터 차례대로 탐색하는 방법이다.
알고리즘에서 탐색하는 순서를 큐로 정하는 방식이 너비 우선 탐색이다.

DFS ( 깊이 우선 탐색 )

깊이 우선 탐색은 이진 탐색 트리에서 전위 순회하는 것과 같이 path를 연결되어 있는 끝까지 탐색하고 다음 노드로 넘어가는 방식이다.
한 정점에서 다음 경로로 넘어가기 전에 해당 경로를 완벽하게 탐색할때 사용한다.
BFS보다 탐색 시간은 오래 걸리지만 모든 노드를 완전히 탐색한다는 장점이 있다.
알고리즘에서 탐색하는 순서를 재귀 방식을 사용하는 것이 깊이 우선 탐색이다.

GOOD 😉

DFS BFS 자료 탐색 구조를 익혔다.

BAD 😥

머리 터질 것 같아

TO DO 🔥

• 자료구조 코플릿 마저 풀기
• 리액트 노마드 코더

Retrospect 🧐

드디어 주말이다
근데 이번 자료 구조 공부한거 생각하면 주말이 주말같지 않을 것 같은게 문제다.

뜨겁게 살자.