g22206   4년 전

Union-set 과 rank 를 더해 풀었습니다.

그리고 union 을 할때 두 변수의 랭크가 둘 다 0 이면 카운터를 증가 시켰습니다.

왜냐하면 랭크가 둘 다 0이라는 것은 최초의 집합을 만든다는 것이니까요.

그래서 테스트는 다 통과했는데

왜 틀렸다고 나올까요??

djm03178   4년 전

https://ideone.com/EJkzz4

1이 나와야 합니다.

lovinix   4년 전

rank가 1이상인 두 집합이 합쳐질 때를 생각해보세요

g22206   4년 전

다들 감사합니다...  제 생각이 짧았네요

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