목록2021/04 (2)
For Beginners
MST와 DIJKSTRA를 구분하는 방법
MST는 무조건 양방향 그래프다. 양방향 그래프가 주어지면 MST로 풀 수 있는가를 의심하면 된다. 간적크간많프 개인적으로 PQ를 직접 구현할 수 있는 수준이면 prim을, DisjointSet을 구분하는 로직을 잘 짜면 Kruskal을 추천하신다고 하셨다. DIJKSTRA의 경우에는 상황에 따라 양방향/단방향으로 주어지는데 대부분의 시험 문제는 단방향으로 주어지는 경우가 많다.
2021년 자료/ALGO
2021. 4. 16. 19:35
[DB] 시험 대비 정리
보호되어 있는 글입니다.
2021년 자료/WEB
2021. 4. 7. 11:20