-
https://www.acmicpc.net/problem/1647
https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%201647
해당 문제는 마을에 각 집별로 갈 수 있는 집과 거리가 주어졌을 때 최소로 모두 연결되는 거리와
추가적으로 해당 부분에서 마을을 2개로 나누려고 한다. 즉 모두 연결된 거리에서
가장 큰 거리의 값을 제외해 주면 된다.
해당 문제는 프림 알고리즘을 사용해서 해결했다.
간선 정보를 Arraylist를 통해 받아왔으며, 리스트 안에 리스트를 넣는 방식으로 가져왔고
정렬 부분에서는 우선순위 큐를 사용했으며, 람다식을 통해 정렬했다.
728x90'알고리즘 > Baekjoon' 카테고리의 다른 글
Baekjoon 4386 별자리 만들기 JAVA (0) 2021.11.09 Baekjoon 6497 전력난 JAVA (0) 2021.11.09 Baekjoon 1922 네트워크 연결 JAVA (0) 2021.11.09 Baekjoon 17413 단어 뒤집기 2 JAVA (0) 2021.11.09 Baekjoon 1197 최소 스패닝 트리 JAVA (0) 2021.11.09 댓글