[프로그래머스]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.
[프로그래머스]2020 KAKAO BLIND RECRUITMENT : 블록 이동하기 (level 3)(c++)
https://programmers.co.kr/learn/courses/30/lessons/60063 코딩테스트 연습 - 블록 이동하기 [[0, 0, 0, 1, 1],[0, 0, 0, 1, 0],[0, 1, 0, 1, 1],[1, 1, 0, 0, 1],[0, 0, 0, 0, 0]] 7 programmers.co.kr 두 점의 위치를 이용하여 풀이. #include #include #include #include using namespace std; struct pos { int x, y; }; struct robot { pos A, B; }; int N; int dr_x[] = { 0, 1, 0, -1 }; int dr_y[] = { 1, 0, -1, 0 }; map visited; vector m_bo..
2020. 7. 3.
