Baekjoon 4386 별자리 만들기 JAVA

https://www.acmicpc.net/problem/4386

4386번: 별자리 만들기

https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%204386

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

 

해당 문제는 별자리의 좌표만 주어졌을 때 이 중에서 별자리를 모두 이을 수 있는

최소의 거리를 구하는 문제다.

​

별의 좌표는 더블형으로 주어지고 거리에 대해서는

해당 식을 통해 계산해 주면 된다.

 

 

리스트 정보는 Edge 클래스를 선언하고 Edge형 배열을 통해 관리했으며

리스트 크기 같은 경우는 (N*(N-1))/2 만큼 선언하면 된다.

2를 나눈 이유는 양방향을 하나로 생각하면 되기 때문이다.