[프로그래머스]그래프 : 가장 먼 노드 (level 3)(c++)
https://programmers.co.kr/learn/courses/30/lessons/49189 코딩테스트 연습 - 가장 먼 노드 6 [[3, 6], [4, 3], [3, 2], [1, 3], [1, 2], [2, 4], [5, 2]] 3 programmers.co.kr c++ 코드 #include #include #include #include using namespace std; int bfs_get_max_dist_cnt(vector & adj_list, int n) { // 0번노드에서 거리 1부터 시작 // (거리가 0이 아니면 방문한 것으로 판단하기 위해) vector dists(n); queue q; q.push({0, 1}); dists[0] = 1; int max_dist = 0; ..
2020. 6. 22.
[프로그래머스]그래프 : 순위 (level 3)(c++)
https://programmers.co.kr/learn/courses/30/lessons/49191 코딩테스트 연습 - 순위 5 [[4, 3], [4, 2], [3, 2], [1, 2], [2, 5]] 2 programmers.co.kr * Floyd-Warshall 알고리즘 활용 방법 1: 상태를 3가지로 나누기 - LOSE, UNKNOWN, WIN #include #include using namespace std; enum { LOSE = -1, UNKNOWN, WIN }; int solution(int n, vector results) { /* Floyd-Warshall 알고리즘 활용 */ // 승패결과 n * n테이블 만들기 vector table(n, vector(n, UNKNOWN)); f..
2020. 6. 22.
