1967번 - 트리의 지름
1. 100%
n이 1인 경우 0이 출력되어야 합니다.
2. 86% / 90%에서 틀렸습니다 나오는 경우
dfs 혹은 bfs를 두번 실행하여 cost를 계산하는 방식으로 구현하였을 때
각 탐색 실행 전 시작하는 지점의 visit 여부를 체크해야 합니다.
제가 셋 다 틀려서 한참 헤맸네요
감사합니다. 96%에서 계속 KeyError 발생했는데, 정점의 개수가 1개일 때를 고려하지 않아서 그랬네요... 덕분에 애먹던 문제 해결했습니다.!
댓글을 작성하려면 로그인해야 합니다.
qortmd7777 3년 전 13
1. 100%
n이 1인 경우 0이 출력되어야 합니다.
2. 86% / 90%에서 틀렸습니다 나오는 경우
dfs 혹은 bfs를 두번 실행하여 cost를 계산하는 방식으로 구현하였을 때
각 탐색 실행 전 시작하는 지점의 visit 여부를 체크해야 합니다.
제가 셋 다 틀려서 한참 헤맸네요