[프로그래머스](Graph) 가장 먼 노드(C++)
가장 먼 노드(Level 3) 문제 전체 문제 보기 코딩테스트 연습 - 가장 먼 노드 6 [[3, 6], [4, 3], [3, 2], [1, 3], [1, 2], [2, 4], [5, 2]] 3 programmers.co.kr 접근법 문제에서 구해야하는 값은 "1번 노드에서 가장 멀리 떨어진 노드의 갯수"이다. 이 값을 구하기 위해 다음과 같이 접근한다. 모든 노드를 1번 노드부터 시작하여 너비우선 탐색(BFS)를 진행하면서, 각 노드에 깊이를 기록한다. 너비우선 탐색은 같은 깊이의 노드들을 먼저 탐색하고 한 단계 깊은 노드를 탐색하기 때문에 마지막 탐색한 노드의 깊이가 가장 멀리 떨어진 노드의 거리가 된다. BFS 탐색이 종료된 이후 마지막으로 탐색한 노드의 깊이와 같은 노드의 갯수를 카운트하여 반환한..
