알고리즘 템플릿 저장소

Problem Solving c++ code

• 이분매칭(Bipartite Matching)
• CCW(Counter Clock Wise)
• 컨벡스헐(Convex Hull)
  • 모노톤체인(Monotone Chain) 알고리즘
• 컨벡스헐트릭(Convex Hull Trick)
• 단절점(Cut Vertex)
• 다익스트라(Dijkstra)
• KMP(Knuth-Morris-Pratt)
• 세그먼트트리(SegmentTree)
  • Bottom-Up (for문)
• 트라이(Trie)
• 유니온파인드(Disjoint-Set)
  • +) 경로압축
  • +) 컴포넌트 사이즈 계산