문제 https://www.acmicpc.net/problem/2887 2887번: 행성 터널 첫째 줄에 행성의 개수 N이 주어진다. (1 ≤ N ≤ 100,000) 다음 N개 줄에는 각 행성의 x, y, z좌표가 주어진다. 좌표는 -109보다 크거나 같고, 109보다 작거나 같은 정수이다. 한 위치에 행성이 두 개 이 www.acmicpc.net 문제 풀이 처음에 N개의 행성을 받아서 Prim 알고리즘을 사용해서 구현했었다. 그렇게 하다보니 메모리초과가 발생했다. 도저히 이유를 알지 못해서 질문게시판을 참고했다. 정점의 개수가 N개고, 최대 입력개수가 100,000개인데 모든 행성간의 간선 정보를 포문으로 계산할 시 메모리 초과가 발생하는것이었고, 메모리초과를 해결하기 위해서 간선을 최적화해서 수를 줄..
