chc0331   4년 전

X축 정렬 -> Y축정렬 -> Z축 정렬 순서대로 간선 만들어줘서 크루스칼 알고리즘 썼는데 왜 틀렸는지 모르겠네요..

3587jjh   4년 전

  1. 간선을 추가할 때 양 끝점을 정렬한 뒤의 (i, i+1)로 추가하셨는데 이러면
    x,y,z를 기준으로 각각 정렬했을 때 같은 간선도 다른 번호로 매겨져서
    오답이 됩니다.
  2. 186째줄에서 N=1이면 quicksort(1, 0)이 호출됩니다. left > right로 시작하는 경우가
    quicksort함수에서 고려되었는지 볼 필요가 있습니다.
  3. ans는 좀 생각해보면 int범위를 넘지 않음을 알 수 있습니다

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