프로그래머스 [배달]

풀이 최단 경로를 찾아내는 코드를 작성했다. 다익스트라 알고리즘을 사용하면 되는 거 같아서 다익스트라에 대한 기억을 끄집어내려고 했는데 유튜브 선생님들의 강의로는 뭔지 잘 모르겠어서 bfs에서 살짝 변형한 정도로 생각나는 대로 작성했다. 장염에 걸린 걸 변명삼아 나중에 비슷한 문제를 마주하면 다시 알아봐야겠다. import heapq def solution(N, road, K): answer = 0 graph = [[] for _ in range(N+1)] distance = [500001]*(N+1) for r in road: graph[r[0]].append((r[1], r[2])) graph[r[1]].append((r[0], r[2])) queue = [] heapq.heappush(queue, ..

2024.03.27