10451번 - 순열 사이클
Union-set 과 rank 를 더해 풀었습니다.
그리고 union 을 할때 두 변수의 랭크가 둘 다 0 이면 카운터를 증가 시켰습니다.
왜냐하면 랭크가 둘 다 0이라는 것은 최초의 집합을 만든다는 것이니까요.
그래서 테스트는 다 통과했는데
왜 틀렸다고 나올까요??
https://ideone.com/EJkzz4
1이 나와야 합니다.
rank가 1이상인 두 집합이 합쳐질 때를 생각해보세요
다들 감사합니다... 제 생각이 짧았네요
댓글을 작성하려면 로그인해야 합니다.
g22206 4년 전
Union-set 과 rank 를 더해 풀었습니다.
그리고 union 을 할때 두 변수의 랭크가 둘 다 0 이면 카운터를 증가 시켰습니다.
왜냐하면 랭크가 둘 다 0이라는 것은 최초의 집합을 만든다는 것이니까요.
그래서 테스트는 다 통과했는데
왜 틀렸다고 나올까요??