알고리즘

✔ 그리디 알고리즘이란? 영어단어 greedy의 사전 풀이를 찾아보면 다음과 같다. > '탐욕스러운, 욕심 많은' 단어 뜻처럼 눈앞의 이득만 우선 추구하는 알고리즘을 그리디 알고리즘이라고 한다. 하지만 매 순간 가장 좋아보이는 선택을 해서 결과를 도출했을 때

BFS와 DFS는 각각 Breadth-First Search(너비 우선 탐색), Depth-First Search(깊이 우선 탐색)의 약자다. 해당 탐색들이 어떻게 정점들을 확인하는지 직관적으로 알아보기 위해 다음 트리를 살펴보자.