programmers.co.kr/learn/courses/30/lessons/49189 코딩테스트 연습 - 가장 먼 노드 6 [[3, 6], [4, 3], [3, 2], [1, 3], [1, 2], [2, 4], [5, 2]] 3 programmers.co.kr 해석을 하면 탐색을 활용하여서 가장 깊은 leaf node가 몇 개 있는지 보라는 문제로 해석할 수 있을 것 같다. 처음에 dfs로 접근하려고 하니까 leaf node의 레벨이 각각 다를텐데 끝을 확인하기 어려울거라고 생각했다. 또, 전에 있는 노드가 연결되어 있는 부분은 가지 않아야 하니까(최단거리) 비교해야 하는게 좀 많아서 어렵게 느껴졌다. bfs를 잘 활용하지 않았어서 각 블로그를 참고했고 가장 이해하기 쉬운 블로그를 참고하여 풀게 되었다..