[Programmers] 배달

알고리즘/programmers

꾸준함. 2021. 10. 1. 01:10

코딩테스트 연습 - 배달

5 [[1,2,1],[2,3,3],[5,2,2],[1,4,2],[5,3,1],[5,4,2]] 3 4 6 [[1,2,1],[1,3,2],[2,3,2],[3,4,3],[3,5,2],[3,5,3],[5,6,1]] 4 4

programmers.co.kr

다익스트라 알고리즘을 이용하면 쉽게 풀 수 있는 문제였습니다.

주의할 점은, 두 마을 간 길이 두 개 이상 주어질 수 있으므로 배달 시간이 짧은 시간을 저장해줘야 정답을 구할 수 있습니다.

개발환경:Visual Studio 2017

지적, 조언, 질문 환영입니다! 댓글 남겨주세요~

꾸준함