K번째 최단경로 찾기 [백준:1854] 플래4
K번째 최단경로를 찾는 문제 사용했던 경로를 제거했던 거의 최단경로 와 비슷하다고 생각했지만. 해당 문제는 사용했던 경로 까지 생각해서 K째 경로를 찾는 문제다. 문제 풀이방법은 BFS 로 우선순위는 거리가 적게 이동한 순서로 우선순위 큐를 만들어준다. 만약 아직 이동 cost가 K 번째가 아니라면 BFS로 이동을 해준다. 최우선 거리를 먼저 실행하기에 도착했을때 몇번째로 도착했는지만 알수있다면 끝난다. 그렇게 모든노드를 K번째 방문했을때 BFS를 끝내주면 된다. #include#include#include#includeusing namespace std;void K_MST() { unordered_map> KMap; unordered_map> K_reverse_Map; // 0 = 최단거리..
카테고리 없음
2025. 9. 16. 15:32
반응형
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 내가 자주씀
- tarjan
- 노미노
- 알고리즘
- 유니티 데칼 (decal)
- 토마토맛토
- 프로그래머스
- 토맛토마토
- ??
- 티스토리챌린지
- 오블완
- 프로그래머스:여행경로
- 구간끼리 덧셈
- null
- cpp 알고리즘
- 도넛과 막대그래프
- 유니티
- 석유 시추
- Algorithm
- 백준
- Cpp
- 함수
- 색종이 자르기
- c#
- unity
- 영우의 방청소
- 무료 gpt 유니티
- 타잔 알고리즘
- Topologically sorted
- HDRP
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | 6 | |
| 7 | 8 | 9 | 10 | 11 | 12 | 13 |
| 14 | 15 | 16 | 17 | 18 | 19 | 20 |
| 21 | 22 | 23 | 24 | 25 | 26 | 27 |
| 28 | 29 | 30 |
글 보관함