https://programmers.co.kr/learn/courses/30/lessons/12978 코딩테스트 연습 - 배달 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 글쓴이의 답 개인적인 풀이 임으로 이것보다 더 좋은 알고리즘은 많음... 이렇게도 풀이하는구나.. 공유하기 위해 올림... 이 문제는 무조건 다익스트라(dijkstra) 알고리즘을 사용해서 풀 수 있음. DFS를 사용해서 풀이하니 시간초과가 발생해서 결국 풀이를 보고 다익스트라(dijkstra) 알고리즘을 배워서 풀이함. import h..