SW Academy 1251 하나로 JAVA

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15StKqAQkCFAYD&categoryId=AV15StKqAQkCFAYD&categoryType=CODE&problemTitle=%ED%95%98%EB%82%98%EB%A1%9C&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1&&&&&&&&&

SW Expert Academy

 

https://github.com/JUNGSOONIL/JAVA/blob/main/SW%EF%BB%BFAcademy%201251

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

 

해당 문제는 섬의 개수와 섬의 좌표가 주어졌을 때 섬일 모두 연결하는 최단 거리를

구하는 문제다.

​

처음 성별로 갈 수 있는 거리를 Edge 클래스를 통해 정보를 저장하고

최소 거리 순으로 정렬을 해준다

그러고 난 뒤, 크로스 칼을 통해 해당 부분이 연결되었는지 판단해가며

최소 거리 순으로 하나씩 연결하면서 최종적으로 섬의 -1개 만큼

연결되면 그만두고 값을 출력해 주면 된다.