Go, Vantage point
가까운 곳을 걷지 않고 서는 먼 곳을 갈 수 없다.
Github | https://github.com/overnew/
Blog | https://everenew.tistory.com/
티스토리 뷰
알고리즘 공부/알고리즘 문제 분류
[최단 경로 알고리즘 문제 모음] 다익스트라, 벨만-포드, 플로이드-와샬 (Dijkstra, Bellman-Ford, Floyd-Warshall)
EVEerNew 2021. 5. 2. 22:43반응형
*문제들의 난이도 분류는 종만북 혹은 solved.ac 출처임을 밝힙니다.*
★ 문제는 작성자가 다시 풀어보고 싶은 문제 혹은 어려웠던 문제입니다.
+가 붙은 문제는 해당 문제에서 중요하게 생각하는 부분입니다.
다익스트라 문제 모음
[백준] 도로 포장(1162)★ + 다이나믹 - gold 1
[백준] 주유소(13308) + 다이나믹 - gold 1
[알고스팟] 철인 N종 경기(NTHLON)★ + 그래프 구현 - 상
[백준] 탈옥(9376)★ 0-1 BFS - Platium 5
[백준] 거의 최단 경로(5719)★ - Platium 5
[백준] K번째 최단경로 찾기(1854)★★ - Platium 5
벨만-포드 문제 모음
[백준] 타임머신(11657) + 예외 처리 - gold 4
[백준] 할로윈 묘지(3860)★ + 예외 처리 - Platium 5
플로이드-와샬 문제 모음
최단 경로 뿐만 아니라 두 정점 사이의 도달 가능성을 알아내는데 효과적인 알고리즘
[백준] 저울(10159) + 도달 가능성 - gold 3
[백준] 회의준비(2610) + 도달 가능성에 의한 컴포넌트 분리 - gold 2
[알고스팟] 음주 운전 단속(DRUNKEN)★ + 원리의 이해가 필요 - 중
[백준] Ignition(13141) + 브루트 포스 - Platium 5
반응형
'알고리즘 공부 > 알고리즘 문제 분류' 카테고리의 다른 글
| [알고리즘 문제 모음] 네트워크 유량, 최대 유량, 이분 매칭 (0) | 2021.06.12 |
|---|---|
| [알고리즘 문제 모음] 최소 스패닝 트리(Minimum Spanning Tree, MST, 크루스칼) (0) | 2021.05.25 |
| [알고리즘 문제 모음] 너비 우선 탐색 (BFS, Breadth First Search) (0) | 2021.04.24 |
| [알고리즘 문제 모음] 2-SAT (2 - Satisfiability Problem, 충족 가능성 문제) (0) | 2021.04.14 |
| [알고리즘 문제 모음] 깊이 우선 탐색 (DFS, Depth First Search) (0) | 2021.04.08 |
댓글