issue

1854 – 문제, 입력, 출력 Dijkstra의 알고리즘을 사용한 문제입니다. Dijkstra의 알고리즘 문제는 일반 문제와 다음과 같은 차이점이 있습니다. 1. 포인트는 여러 번 방문해야 하므로 방문 동의가 필요하지 않습니다. 2. 기존 거리를 업데이트하는 배열 대신 우선 순위 큐를 사용하여 K(크기)만 저장합니다. -> 우선순위 큐(내림차순)이므로 top()에 K번째 값이 존재한다. -> 크기가 K보다 작으면 우선 순위 큐에 푸시될 … Read more