-
https://www.acmicpc.net/problem/4386
https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%204386
해당 문제는 별자리의 좌표만 주어졌을 때 이 중에서 별자리를 모두 이을 수 있는
최소의 거리를 구하는 문제다.
별의 좌표는 더블형으로 주어지고 거리에 대해서는
해당 식을 통해 계산해 주면 된다.
리스트 정보는 Edge 클래스를 선언하고 Edge형 배열을 통해 관리했으며
리스트 크기 같은 경우는 (N*(N-1))/2 만큼 선언하면 된다.
2를 나눈 이유는 양방향을 하나로 생각하면 되기 때문이다.
728x90'알고리즘 > Baekjoon' 카테고리의 다른 글
Baekjoon 21924 도시 건설 JAVA (0) 2021.11.09 Baekjoon 1774 우주신과의 교감 JAVA (0) 2021.11.09 Baekjoon 6497 전력난 JAVA (0) 2021.11.09 Baekjoon 1647 도시 분할 계획 JAVA (0) 2021.11.09 Baekjoon 1922 네트워크 연결 JAVA (0) 2021.11.09 댓글