목록2026/01/22 (1)
cmod.ify
[1916] 최소비용 구하기
예시 데이터 상황노드 수(N): 5개 / 간선 수(M): 8개시작점: 1번 / 도착점: 5번초기 상태: dists = [0, inf, inf, inf, inf, inf] (1번 노드만 0)단계별 동작 과정1. 시작 단계 (노드 1)우선순위 큐에서 (0, 1)을 꺼냄. 1번 노드와 연결된 인접 노드들을 확인하여 거리를 갱신함.1 → 2: 비용 2 (0+2 ) → dists[2] = 21 → 3: 비용 3 (0+3 ) → dists[3] = 31 → 4: 비용 1 (0+1 ) → dists[4] = 11 → 5: 비용 10 (0+10 ) → dists[5] = 10큐 상태: [(1, 4), (2, 2), (3, 3), (10, 5)] (비용 순 정렬)2. 최단 거리 노드 선택 (노드 4)큐에서 가장 비용이 ..
BASIC/코딩테스트
2026. 1. 22. 18:45