CSED331 Algorithm

2023 Spring @ POSTECH

I was goat 🐐, not a "GOAT" ;D

---

Assignment #1

• Warmup
• Prepare(?) of shortest points pair (Sort by angle)

Assignment #2

• Shortest points pair
  • See also: BOJ #2261
• 'Skyline' Problem
  • See also: BOJ #1933 & Leetcode #218
• Linear time selection

Assignemnt #3

• Parametric Search + BFS DFS (Car Parade)
• Articulation Points & Articulation Bridge
  • See also: BOJ #11266

and midterm...

Assignment #4

• Topological Sort with DP
  • See also: BOJ #1649
• Dijkstra and its applications

Assignment #5

• Greedy
• Stack techniques for DP
  • See also: BOJ #11861
• MST (Prim & Kruskal)

Assignment #6

• 2D Dynamic Programming
  • with Matrix multiplication optimizing
  • with Parametric search

and final exam