heapq 썸네일형 리스트형 1753 - 최단경로 www.acmicpc.net/problem/1753 1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1≤V≤20,000, 1≤E≤300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1≤K≤V)가 주어진다. www.acmicpc.net 후 드뎌 풀었네요. 해당 문제는 다익스트라 알고리즘을 사용하는 문제인데, 그에 대한 설명은 다른 블로그 분들이 더 잘할거라고 믿습니당. 그렇다면 제가 할 일은 도대체 뭐 저렇게 많이 틀렸냐인데, 처음에 C++17로 푼 건 다익스트라가 아니라 최소 간선 BFS를 사용해서 시간 초과가 떴구요. 좀 더 자세히 봐야할 코드는 Python입니다. 힙을 만들기 싫어서 내장 라이브러리에 있는 걸 .. 더보기 이전 1 다음
