star2770   1년 전

vs에서는 문제없이 잘 돌아가는데

왜 런타임 에러가 날까요??

Nada   1년 전

quicksort 구현이 잘못되서 런타임에러가 발생하네요

sort부분만 수정했더니 맞았습니다.

그리고 추가적으로 unite의 rank 연산이 잘못되었습니다.

rank 최적화를 안해도 nlogn정도의 시간을 보이지만 rank[a] += rank[b]를 하는 과정을 추가해야

원하시는 최적화 과정이 이루어질 것 같네요.

star2770   1년 전

감사합니다! 덕분에 해결 잘했습니다~

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