알고리즘 종류에 대하여

1. 정렬 알고리즘

• 버블 정렬 (Bubble Sort)
• 삽입 정렬 (Insertion Sort)
• 선택 정렬 (Selection Sort)
• 퀵 정렬 (Quick Sort)
• 병합 정렬 (Merge Sort)
• 힙 정렬 (Heap Sort)
• 계수 정렬 (Counting Sort)
• 기수 정렬 (Radix Sort)

2. 검색 알고리즘

• 선형 검색 (Linear Search)
• 이진 검색 (Binary Search)
• 보간 검색 (Interpolation Search)
• 해시 검색 (Hash Search)

3. 그래프 알고리즘

• 깊이 우선 탐색 (Depth-First Search, DFS)
• 너비 우선 탐색 (Breadth-First Search, BFS)
• 최단 경로 알고리즘 (Shortest Path Algorithm)
  • 다익스트라 알고리즘 (Dijkstra's Algorithm)
  • 벨만-포드 알고리즘 (Bellman-Ford Algorithm)
  • 플로이드-와샬 알고리즘 (Floyd-Warshall Algorithm)

4. 트리 알고리즘

• 이진 트리 순회 (Binary Tree Traversal)
• 힙 (Heap)
• 트라이 (Trie)

5. 동적 계획법 (Dynamic Programming)
   (이름이 동적일 뿐 고안자는 "다단계(multistage) 의사 결정 프로세스" 의  대체 이름이 필요 했을 뿐이다;;)

• 피보나치 수열 (Fibonacci Sequence)
• 최장 공통 부분 문자열 (Longest Common Substring)
• 최장 증가 부분 수열 (Longest Increasing Subsequence)
• 배낭 문제 (Knapsack Problem)

6. 분할 정복 (Divide and Conquer)

• 이진 검색 (Binary Search)
• 병합 정렬 (Merge Sort)
• 퀵 정렬 (Quick Sort)

7. 백트래킹 (Backtracking)

• 스도쿠 (Sudoku)
• N-Queens Problem

8. 그 외

• 이분 탐색 (Binary Search)
• 세그먼트 트리 (Segment Tree)
• 최소 신장 트리 (Minimum Spanning Tree)
  • 프림 알고리즘 (Prim's Algorithm)
  • 크루스칼 알고리즘 (Kruskal's Algorithm)
• 비트마스크 (Bitmask)