'그래프 기초' 태그의 글 목록
프로그래머스 가장 먼 노드
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 #include #include #include #include #include using namespace std; #define N_SIZE 20001 struct Data { int num, cnt; }; int solution(int n, vector edge) { int answer = 0; vectorG[N_SIZE]; for (int i = 0; i < edge.size(); i++) { //양방향 G[edge[i][0]].push_..
2020. 9. 1.