가장 먼 노드
-
[프로그래머스] 가장 먼 노드알고리즘/프로그래머스 2021. 8. 16. 15:20
문제 링크 풀이 bfs를 이용하면 방문하는 노드가 최단거리가 됩니다. 거리를 기록하는 배열인 dist를 이용해 지금 노드에서 다음 노드를 방문할 때 +1을 해서 값을 갱신합니다. 코드 #include #include #include using namespace std; int solution(int n, vector edge) { int answer = 0; vector vec(n + 1, vector(n + 1)); size_t size = edge.size(); for (int i = 0; i < size; ++i) { auto n1 = edge[i][0]; auto n2 = edge[i][1]; vec[n1][n2] = 1; vec[n2][n1] = 1; } vector visited(n + 1, ..