[프로그래머스]2017 카카오코드 본선 : GPS (level 3) (c++)
https://programmers.co.kr/learn/courses/30/lessons/1837 코딩테스트 연습 - GPS edge_list [[1, 2], [1, 3], [2, 3], [2, 4], [3, 4], [3, 5], [4, 6], [5, 6], [5, 7], [6, 7]] programmers.co.kr DP #include #include using namespace std; const int INF = 987654321; // 전역 변수를 정의할 경우 함수 내에 초기화 코드를 꼭 작성해주세요. int solution(int n, int m, vector edge_list, int k, vector gps_log) { // 인접 리스트 생성 vector adj_list(n + 1, ve..
2020. 7. 5.