celestial   3년 전

방식은 임의 지점(편의상 1부터 dfs시작)에 서 dfs를 돌아서 가장 먼 지점을 발견한 뒤

그 지점에서 다시 dfs를 돌려서 최대 거리를 구하는 방식입니다. 

터무니 없이 그냥 틀려버리네요ㅜㅜㅜㅜ 도와주시면 감사합니다. 어떤게 미흡할까요...

snrnsidy   3년 전

다시 돌 때 dist를 초기화 해야하지 않을까요?

celestial   3년 전

자문자답

79번째 줄에 maxi == dist[i]로 써야 하는데 maxi=dist[i]로 써서 틀렸던 것이었습니다!! 

죄송합니다!!

@snrnsidy 답글 달아주셔서 감사합니다 ㅎㅎ dist 초기화 여부도 한번 검사해보겠습니다 정말 감사합니다 ㅎㅎ

celestial   3년 전

@snrnsidy 님 dist 초기화 여부 상관없이 잘 작동하는 것을 확인했습니다 제대로 솔 나오네요!

snrnsidy   3년 전

아 그러네요.... ==이 아니고 =여서 오류가 나왔겠군요....

댓글을 작성하려면 로그인해야 합니다.