Baekjoon 1647 도시 분할 계획 JAVA

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

1647번: 도시 분할 계획

 

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

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

해당 문제는 마을에 각 집별로 갈 수 있는 집과 거리가 주어졌을 때 최소로 모두 연결되는 거리와

추가적으로 해당 부분에서 마을을 2개로 나누려고 한다. 즉 모두 연결된 거리에서

가장 큰 거리의 값을 제외해 주면 된다.

​

해당 문제는 프림 알고리즘을 사용해서 해결했다.

간선 정보를 Arraylist를 통해 받아왔으며, 리스트 안에 리스트를 넣는 방식으로 가져왔고

정렬 부분에서는 우선순위 큐를 사용했으며, 람다식을 통해 정렬했다.