Notice
Recent Posts
Recent Comments
Link
«   2024/12   »
일 월 화 수 목 금 토
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30 31
Tags more
Archives
Today
Total
관리 메뉴

목록다익스트라 (1)

기억을 위한 기록들

[프로그래머스 lv 2 ] - 배달

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 #include #include #include using namespace std; vector result; //1번부터 각각의 번호들까지의 가중치 저장 vector saveRoad[51]; //간선정보 void Dijkstra(int N) { priority_queue pQ; pQ.push(make_pair(1, 0)); //1번지..
Coding Test - cpp/Etc 2021. 4. 26. 12:25
이전 Prev 1 Next 다음