문제 링크 : 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 다익스트라 알고리즘을 알고있으면 별 고민을 하지 않고 풀 수 있는 문제다. 문제 풀이는 다음과 같다. 1. 필요한 변수들을 선언하고 값을 저장해준다. vector v[51]; // (1) vector dist; ... int solution(int N, vector road, int K) { int answer = 0; d..