개발자 퉁이리

https://www.acmicpc.net/problem/2887 2887번: 행성 터널 첫째 줄에 행성의 개수 N이 주어진다. (1 ≤ N ≤ 100,000) 다음 N개 줄에는 각 행성의 x, y, z좌표가 주어진다. 좌표는 -109보다 크거나 같고, 109보다 작거나 같은 정수이다. 한 위치에 행성이 두 개 이 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 그래프 이론 정렬 최소 스패닝 트리 ⊙ 문제 접근 과정 먼저 사용자에게 입력받은 3차원 행성 좌표를 저장한다. 그리고 그 값들을 토대로 행성 사이의 거리를 각각 구해주고 크루스칼 알고리즘을 사용한다. 크루스칼 알고리즘을 사용하면 최소 스패닝 트리를 구할 수 있다. 최소 스패닝 트리란 신장 트리 중에서도 최..