You cannot see this page without javascript.


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
CLOSE