[Baekjoon] 2887 – 행성 터널
📖 문제 이해하기 이 문제는 N개의 행성을 최소 비용으로 모두 연결하는 터널 네트워크를 구축하는 것입니다. 각 행성은 3차원 공간의 한 점으로 표현되며, 두 행성 사이의 터널 건설 비용은 특별한 방식으로 계산됩니다. 두 행성 A(xA, yA, zA)와 B(xB, yB, zB) 사이의 비용은 min(|x<sub>A</sub>-x<sub>B</sub>|, |y<sub>A</sub>-y<sub>B</sub>|, |z<sub>A</sub>-z<sub>B</sub>|)입니다. 이는 세 좌표축 중에서 가장 작은 거리 차이를 선택한다는 의미입니다. 예를…