[nathan] 행성 터널 0309 java 풀이 실패 -> 답 보고 진행

[nathan29849]

풀이 과정 요약

핵심은 크루스칼 알고리즘입니다. (Disjoint Set 활용)
x좌표, y좌표, z좌표들 간의 거리 중 최솟값을 간선으로 정합니다.
따라서 x좌표와 y좌표와 z좌표 각각에 대해 행성 정보를 정렬합니다.
그리고, for문을 통해 i, i+1 원소에 대해 거리를 구한 뒤 PriorityQueue에 저장합니다.

PQ에서 원소를 하나씩 빼면서, Find로 부모를 비교하고, 부모가 다르면 Union 해줍니다.
그리고 Union이 될 때마다, 거리 값을 더합니다.

시간 복잡도와 공간 복잡도 기재

• 시간 복잡도 : O(ElogE)
• 공간 복잡도 : O()

새로 찾은 풀이(혹은 좋은 풀이 방법을 찾았다면 기재)

---

다시 풀거니까 풀이중으로 남겨둘게요