1167번 - 트리의 지름
제가 푼 방법 자체가 잘못인걸까요
visited도 set으로 바꿔보고.. 별짓을 다해도 시간초과가 뜨네요... ㅠㅠ
[생각한 방법]
A노드부터 B노드까지의 거리가 최대라면, 다시 B에서 찾고.. 이렇게 찾은 개수가 n개이면(노드로의 최대값을 모두 구하면) 멈추는 코드입니다
댓글을 작성하려면 로그인해야 합니다.
qute726 3년 전
제가 푼 방법 자체가 잘못인걸까요
visited도 set으로 바꿔보고.. 별짓을 다해도 시간초과가 뜨네요... ㅠㅠ
[생각한 방법]
A노드부터 B노드까지의 거리가 최대라면, 다시 B에서 찾고.. 이렇게 찾은 개수가 n개이면(노드로의 최대값을 모두 구하면) 멈추는 코드입니다