https://programmers.co.kr/learn/courses/30/lessons/12978 필요한 로직 : 다익스트라 [논리] 양방향 그래프를 표현하도록 인접 리스트를 생성한다. 이후 1번 노드를 출발점으로 다른 노드까지의 최단 거리를 구한 dist 테이블에서 K이하인 원소들만 카운트한다. 문제에서 한 노드에서 다른 노드로 가는 길이 여러개 있을 수 있다고 하는데, 어렵게 생각할 필요 없이 min-heap으로 똑같이 관리하면 된다....
Level3 배달에 대한 요약내용입니다.
자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.
원문링크 : Level3 배달
네이버 블로그
티스토리
커뮤니티