728x90 Dijkstra5 [SWEA/Python] 5251. 최소 이동 거리 📌 문제 https://swexpertacademy.com/main/main.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 📌 문제 접근 방법 다익스트라(dijkstra) 알고리즘을 활용한 풀이 (프림 알고리즘과 비슷) 방문하지 않은 지점 중에서 이동거리가 최소인 지점을 찾는다. 2의 지점과 인접한 지점 중에서 아직 방문하지 않은 지점에서 이동거리를 비교해서 갱신한다. 📌 코드 import sys sys.stdin = open('input.txt') def dijkstra(start): distance[start] = 0 # 노드의 개수만큼 반복 for _ in range(N+1): min_idx = -.. 2021. 10. 15. 이전 1 2 다음 728x90