백준 2887 - 행성 터널

백준 2887 - 행성터널* 행성의 위치는 x,y,z 의 좌표로 주어짐.* 행성간 터널을 뚫는데, A(x1,y1,z1) - B(x2,y2,z2)가 주어지고* min(|x1-x2|,|y1-y2|,|z1-z2|)를 구하면 된다.* 예를들어 A(1,2,3) B(10, 2, 32) 인경우에는 y좌표가 같으므로 비용은 0이 된다.* 행성 10만개.. 좌표값 -10^9 ~ + 10^9* X좌표를 기준으로 정렬하고 Edge 추가* Y좌표를 기준으로 정렬하고 Edge 추가* Z좌표를 기준으로 정렬하고 Edge 추가* 모든 Edge를 가중치를 기준으로 오름차순 정렬* 정렬 된 Edge에 대해서 Kruskal 적용**잘못된 코드...

백준 2887 - 행성 터널에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : 백준 2887 - 행성 터널