최단 거리

레벨 M3 · 코딩 · JavaScript · 목표 시간 20분 · 게시일 2026-10-26

0번부터 n-1번까지의 정점과 방향 간선 edges([출발, 도착, 가중치], 가중치는 1 이상)가 주어진다. 0번에서 각 정점까지의 최단 거리를 배열로 반환하시오. 갈 수 없는 정점은 -1이다.

n은 최대 20,000, 간선은 최대 60,000개이다.

예제

solve(4, [[0,1,4],[0,2,1],[2,1,2],[1,3,1]])
solve(3, [[1,2,5]])

M3 레벨의 다른 문제 · 코딩 문제 목록