tmdals6718   2년 전

Union 부분에서

주석 처리한

/*if (!sParent(a, b)) 이부분으로 하면 왜 틀릴까요

어차피 find로 부모 찾고 같은지 참거짓을 찾으나, sParent로 바로 find도 실행하고 부모가 같은지 바로 반환 받는데

왜 주석처리안한 Union부분처럼 find를 두줄에 걸쳐서 써줘야할까요... 쉽게 설명 가능하신 고수분...있으실까요

tmdals6718   2년 전

아.. 부모의 대표끼리 Union을 해주어야 하네요.

저 코드는 꼬붕의 부모를 바꿔주는것밖에 안되나 봅니다! 자문자답 ㅋㅋㅋ

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