Greedy는 '탐욕스러운, 욕심 많은' 이란 뜻선택의 순간마다 당장 눈 앞에 보이는 최적의 상황만을 쫓아 최종적인 해답에 도달최적해를 구하는 근사적인 방법최종적인 해답(전역적)이 최적이라는 보장은 없음하지만, 탐욕 알고리즘을 적용할 수 있는 문제는 지역적으로 최적이면
"너비 우선 탐색(BFS)이란 그래프 탐색 알고리즘 중에서 인접한 노드를 먼저 탐색하는 방식이다. 주로 두 노드 사이의 최단 경로를 찾을 때 사용된다."그래프 탐색이란?: 하나의 정점에서 시작해서 차례대로 모든 정점에 방문하는 것대표적인 그래프 탐색 방법으로는 너비 우
🎈 깊이 우선 탐색 - DFS (Depth-First Search) "깊이 우선 탐색(DFS)이란 그래프 탐색 알고리즘 중에서 루트 노드(또는 다른 임의의 노드)에서 시작해서 다음 분기로 넘어가기 전에 해당 분기를 완벽하게 탐색하는 방법이다. 주로, 모든 노드를 방문