https://programmers.co.kr/learn/courses/30/lessons/49189?language=java 코딩테스트 연습 - 가장 먼 노드 6 [[3, 6], [4, 3], [3, 2], [1, 3], [1, 2], [2, 4], [5, 2]] 3 programmers.co.kr 처음에 간선 간의 가중치를 1로 생각하여 다익스트라그램을 이용하여 최단 경로를 구한다음 가장 먼 거리에 있는 것들을 찾았는데 테스트케이스 9, 10 에서 시간이 넘어갔다. 그래서 BFS를 이용하여 구현하였다. 해결방안 1. BFS를 이용하였으며 각각 vertex들과 start의 거리를 distance에 배열에 저장해줌 2. distance 배열에 저장되어있는 것들 중 가장 먼 vertex들의 거리를 fart..