Heeto
article thumbnail
[ 백준 ][ 플레5 ] 2887번 - 행성 터널 ( 파이썬 Python )

링크 : https://www.acmicpc.net/problem/2887 2887번: 행성 터널 첫째 줄에 행성의 개수 N이 주어진다. (1 ≤ N ≤ 100,000) 다음 N개 줄에는 각 행성의 x, y, z좌표가 주어진다. 좌표는 -109보다 크거나 같고, 109보다 작거나 같은 정수이다. 한 위치에 행성이 두 개 이 www.acmicpc.net 코드 import sys input = sys.stdin.readline def find(node): if parent[node] != node: parent[node] = find(parent[node]) return parent[node] n = int(input()) xlst, ylst, zlst = [],[],[] for i in range(n): ..