BFS 너비 우선 탐색 알고리즘
BFS Algorithm Breadth-First-Search 너비 우선 탐색 알고리즘 너비 우선 탐색 알고리즘은 DFS와 동일하게 그래프 완전 탐색 기법 중 하나로, 시작 노드에서 출발해 시작 노드를 기준으로 가까운 노드를 먼저 방문하여 탐색하는 알고리즘이다. 특징 FIFO 탐색 Queue 자료구조 활용 시간...
Tag: 알고리즘
DFS 깊이 우선 탐색 알고리즘
DFS Algorithm Depth-First-Search 깊이 우선 탐색 알고리즘 깊이 우선 탐색 알고리즘은 그래프 완전 탐색 기법 중 하나로, 그래프의 시작 노드에서 출발하여 탐색할 한 쪽 분기를 정하여 최대 깊이까지 탐색을 마친 후, 다른 쪽 분기로 이동하여 다시 탐색을 수행하는 알고리즘이다. 특징 재귀 함수로 ...
Quick Sort Algorithm 퀵 정렬 알고리즘
Quick Sort Algorithm 퀵 정렬 알고리즘 퀵 정렬 알고리즘은 분할 정복 알고리즘을 기반으로 비교적 많이 사용하는 정렬 알고리즘이다. 기본적인 시간 복잡도는 O(NlogN) 이지만, 최악의 경우에는 O(N^2) 이 될 수도 있다. 특징 분할 정복 활용 시간 복잡도 : O(NlogN) 구현 순서 ...