1167번 - 트리의 지름
문제에 트리의 번호 순서대로 값이 들어온다는 가정이 없는데
만약에 아래와 같은 입력에서
최대 트리의 길이는 9가 되어야 하지만, 9가 나오지 않는 코드로도 정답이라고 되는데 제가 뭐 빠뜨린 부분이 있는걸까요?
4 1 2 2 4 4 -1 2 1 2 3 1 -1 3 1 2 4 3 -1 4 3 3 1 4 -1
이건 트리가 아니라 그래프 같습니다.
댓글을 작성하려면 로그인해야 합니다.
02q09q 1년 전
문제에 트리의 번호 순서대로 값이 들어온다는 가정이 없는데
만약에 아래와 같은 입력에서
최대 트리의 길이는 9가 되어야 하지만, 9가 나오지 않는 코드로도 정답이라고 되는데 제가 뭐 빠뜨린 부분이 있는걸까요?