문제 링크 :www.acmicpc.net/problem/1753 알고리즘 : 우선순위 큐zeus-programming.tistory.com/65 우선순위 큐에서 가중치가 가장 낮은 노드를 최상위 부모 노드로 저장하는 이유는 출발 정점 K로부터 현재까지 계산한 값 중 가장 가까운 정점까지의 가중치는 다른 경우의 수에 의해 갱신될 수 없기 때문에 가중치가 가장 적은 정점과 그 가중치를 기준으로 다른 정점까지의 거리를 갱신하기 때문입니다. #include #include #include #define MAX_PQ_SIZE 300001 #define INF 200001 //입력값을 저장할 Node typedef struct _Node { char weight; int vertex; } Node; typedef ..