zipbob   8달 전

크루스칼 알고리즘을 이용해서 구현하려고 하다가

막히는 부분이 있어서 인터넷을 찾아보니까

unite-find 자료구조가 있더라구요....

quicksort한 후에 unite-find를 통해 사이클이 안생기도록 하고 

tree를 만드는 방식으로 구현했는데

시간초과가 뜨더라구요 어디서 시간초과가 발생한건가요??

zipbob   8달 전

시간초과는 퀵정렬할때 값이 같을경우를 처리안해줘서 뜬거였네요..

퀵정렬 수정하니까 틀렸다고 나오네요..ㅠㅠ다시 찾아봐야겠습니다.

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