백준 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번: 특정 거리의 도시 찾기

각 도시별 최단 노드를 구해 그 거리가K인 도시를 출력하면 된다.노드별 최단 거리 이므로 다익스트라 알고리즘을 이용하면 된다. 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 = he..

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