프로그래머스 - 배달
문제 링크입니다 : 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 #define INF 987654321 using namespace std; vector adj; vector dist; int n; int..
알고리즘/프로그래머스
2020. 9. 6. 05:21