Repository - PS

Intorduce

지금까지 풀어온 PS 문제와 그 코드를 저장해둔 레포지토리입니다.

---

Algorithm

PS 문제들을 풀어오면서 학습한 알고리즘 또는 문제 해결법에 대해 나열해두었습니다.

• Graph

  • BFS
  • DFS
  • Maximum Flow
  • Biparate Matching
  • MST

• Shortest Path

  • Dijkstra
  • Floyd-warshall

• Dynamic Programming

• Knapsack

• LIS

• Prefix Sum

• Two-pointer

• Sparse Table

• Sweeping

• Segment Tree

• Backtracking

• Geomatry

• Convex Hull