[백준 2644] 촌수계산(Java)

• 이 문제는 촌수를 계산하는 문제로, DFS(깊이 우선 탐색)를 이용하여 해결할 수 있다.

• 부모와 자식간의 관계는 1촌으로 정의되며, 이를 이용하여 주어진 두 사람의 촌수를 계산한다.

• 노드가 연결되어 있지 않은 경우 촌수가 없으므로 -1을 출력한다.

• DFS를 이용하여 주어진 사람1(노드1)에서 시작하여 사람2(노드2)에 도달할 때까지의 깊이(depth)를 출력하여 촌수를 계산한다.