CEO

문제 코딩테스트 연습 - 가장 먼 노드 6 [[3, 6], [4, 3], [3, 2], [1, 3], [1, 2], [2, 4], [5, 2]] 3 programmers.co.kr 문제 풀이 각 노드의 간선 정보가 주어질 때, 1번 노드로부터 가장 멀리 떨어진 노드를 파악하 한 후, 이와 같은 거리를 가진 노드가 몇 개인지 반환하는 문제이다. BFS를 통한 그래프 탐색을 이해하고 있다면 쉽게 풀 수 있는 문제이다. 그래프의 간선 정보를 하나의 리스트에 초기화 한다. 예를 들어, 1번 노드에서 2번 노드가 접근 가능하다면, `graph[1].append[2]`와 같이 진행하면 된다. 리스트 인덱스에 접근하기 위해 node들에 -1을 하여 처리하였다. 그래프는 양방향이므로, `graph[1].append[2..