백준 2887 행성 터널 - 파이썬

문제.

풀이.

입력을 받고 좌표마다 거리를 구해서 풀었는데 메모리 초과가 나왔다.

그래서 x, y, z를 따로 입력받아서 각각 인덱스마다 최소거리를 구한다음에 크루스칼 알고리즘을 실행하면된다.

 

소스코드.