[백준 1167] 트리의 지름 - Java

이 문서는 [BOJ 1167 트리의 지름]을 바탕으로 작성되었습니다.Tree Diameter - Double BFS처음에 DFS로 일일이 접근해서 풀어냈는데 시간초과가 발생했다.Leaf Node를 잡고 걔네들로만 DFS로 돌리면 빠르겠지 했는데,어림도 없었다.이 문제는 애당초 풀이법이 정해져 있다고 볼 수 있다.다른 방식으로는 시간 내에 풀 수 없을 것이다.근간이 되는 개념으로는 우선 Tree의 Level(Depth)를 구해낼 줄 알아야 한다.Root Node가 주어져 있지 않은 Graph의 형태로 입력값이 주어진다.따라서 아무 정점을 Root로 잡고 그 때의 Leaf Node를 찾고,다시 그 Leaf Node를 Root로 했을 때 나오는 Leaf Node까지의 거리가 정답이다.쉽게 말하면 BFS를..........