1167번 - 트리의 지름
방식은 임의 지점(편의상 1부터 dfs시작)에 서 dfs를 돌아서 가장 먼 지점을 발견한 뒤
그 지점에서 다시 dfs를 돌려서 최대 거리를 구하는 방식입니다.
터무니 없이 그냥 틀려버리네요ㅜㅜㅜㅜ 도와주시면 감사합니다. 어떤게 미흡할까요...
다시 돌 때 dist를 초기화 해야하지 않을까요?
자문자답
79번째 줄에 maxi == dist[i]로 써야 하는데 maxi=dist[i]로 써서 틀렸던 것이었습니다!!
죄송합니다!!
@snrnsidy 답글 달아주셔서 감사합니다 ㅎㅎ dist 초기화 여부도 한번 검사해보겠습니다 정말 감사합니다 ㅎㅎ
@snrnsidy 님 dist 초기화 여부 상관없이 잘 작동하는 것을 확인했습니다 제대로 솔 나오네요!
아 그러네요.... ==이 아니고 =여서 오류가 나왔겠군요....
댓글을 작성하려면 로그인해야 합니다.
celestial 3년 전
방식은 임의 지점(편의상 1부터 dfs시작)에 서 dfs를 돌아서 가장 먼 지점을 발견한 뒤
그 지점에서 다시 dfs를 돌려서 최대 거리를 구하는 방식입니다.
터무니 없이 그냥 틀려버리네요ㅜㅜㅜㅜ 도와주시면 감사합니다. 어떤게 미흡할까요...