백준 1753번: 최단경로

이 문제도 다익스트라 알고리즘의 정석인 문제이다.각 노드별 최단 거리를 구한 리스트를 리턴하여 print해주면 되기 때문이다.import heapqv, e = map(int, input().split())k = int(input())graph = [[] for _ in range(v + 1)]INF = 1e8distance = [INF] * (v + 1)for i in range(e): start, end, w = map(int, input().split()) graph[start].append((w,end))def dijkstra(k): distance[k] = 0 q = [] heapq.heappush(q, (0,k)) while q: dist,now = ..

• format_list_bulleted 알고리즘/백준
• · 2024. 2. 10.
• textsms

백준 18352번: 특정 거리의 도시 찾기

import heapqN, M, K, X = map(int, input().split())graph = [[] for _ in range(N + 1)]INF = 1e8distance = [INF] * (N + 1)for i in range(M): A, B = map(int, input().split()) graph[A].append((B, 1))def dijkstra(graph, start): q = [] heapq.heappush(q, (0, start)) distance[start] = 0 while q: dist, now = heapq.heappop(q) if distance[now]  🔍 문제 설명N개의 도시와 M개의 도로가 존재하는 방향..

• format_list_bulleted 알고리즘/백준
• · 2024. 2. 10.
• textsms