2019.03.13) 백준 최단경로 특집 2편 - 11404, 1916(PyPy3)
하나는 dp로 풀엇는데 됬고 아래꺼는 우선순위 큐를 사용하니 쉽게 통과 11404번 123456789101112131415161718192021222324252627282930313233n = int(input())m = int(input()) INF = 1e9 # 그래프graph = {i: {j: INF for j in range(1, n + 1)} for i in range(1, n + 1)} for _ in range(m): a, b, c = map(int, input().split(' ')) # 똑같은 간선인 길이가 더 길어버리기~ if graph[a].get(b, False): graph[a][b] = min(graph[a][b], c) else: graph[a][b] = c # 3중 반복문으로..
2019.03.13