choah76   1년 전

제 생각에는 60번째 줄에서 printNetworkSize를 할 때 모든 원소에 대해 findRoot를 실행하니 시간이 너무 오래걸리는 것 같습니다.

하지만 그렇다고 find를 하지 않고 root값으로 비교를 한다면 답이 다르게 나옵니다.(63번째 줄)

어디서 시간을 줄일 수 있을까요? 잘 모르겠습니다..

zenith82114   1년 전

정말 저렇게 size를 매번 세야 할까요? root나 rank처럼 배열로 둘 수는 없을까요?

choah76   1년 전

zenith님이 조언해주신 대로 다시 코드를 짰더니 해결했습니다. 감사합니다!

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