[BOJ 2887] 행성 터널 (Node.js)

https://www.acmicpc.net/problem/2887 2887번: 행성 터널 2887번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 질문 검색 행성 터널 다국어 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 128 MB 16947 6268 4386 35.246% 문제 때는 2040년, 이민혁은 우주에 자신만의 왕국을 만들었다. 왕국은 N개의 행성으로 이루어져 있다. 민혁이는 이 행성을 효율적으로 지배하기 위해서 행성을 연결하는 터널을 만들려고 한다. 행성은 3차원 좌표위의 한 점으로 생각하면 된다. 두 행성 A(x A , y A , z A )와 B(x B , y B , z B )를 터널로 ... www.acmicpc.net MST 문제였다. 크루스칼 알고리즘을 이용하여 풀 수 있었다. 3차원 좌표가 주어지는데, 두 행성 A(xA, yA, zA)와 B(xB, yB, zB)를 연결할 때 드는 비용은 min(|xA-xB|, |yA-yB|, |zA-zB|)라고...

원문링크 : [BOJ 2887] 행성 터널 (Node.js)