간선의 길이가 다른 트리가 있다고 가정할 때 두 리프노드를 선택해서 쭉 늘렸을 때 최대 길이를 구하는 문제루트노드는 무조건 1이다간선에 가중치가 다르기 때문에 1을 지나 가장 많은 노드를 통과한다고 해서 가장 긴 지름을 가진다고 할 수는 없다(위의 그림과 같이 중간의

1부터 9까지 쓰여진 보드왼쪽 위부터 출발왼 오 위 아래 중 한 방향으로 쓰여있는 만큼 이동구멍에 빠지거나 바깥으로 나가면 게임오버최대 동전을 움직일 수 있는 수를 구하는 문제 (무한번이면 -1)dfs를 이용한 탐색으로 해결map : 문제 입력 보드 수 visit :