List of Algorithms

( ACSL / KCSL / 정보 올림피아드 / NYPC / 대학생 전공수업 ) 

Recursion

Sorting

Data Structures ( STL )

• Stack
• Queue
• List: Linked List, Doubly Linked List
• Tree Sets and Tree Maps (Binary Search Trees)
• Priority Queue
• Heap / Priority Queue
• Segment Tree
• Binary Indexed Tree (BIT)

Graph Algorithms

• DFS (Depth First Search)
• BFS (Breadth First Search)
• Topological Sorting (toposort)
• Shortest Path ( Dijkstra, Bellman, Floyd )
• MST (Minimum Spanning Tree) ( Kruskal , Prim )

Dynamic Programming (DP)

• Prefix Sum
• Edit Distance
• LCS (Longest Common Subsequence)
• LIS (Longest Increasing Subsequence)
• MCM (Matrix Chain Multiplication)

Strings

• Knuth Morris Pratt String Search (KMP)

Computational Geometry

• Convex Hull
• Line Intersections and Positioning
• Sweep Line Algorithm