Baekjoon 6497 전력난 JAVA

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

6497번: 전력난

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

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

해당 문제는 거리에 있는 가로등 중 가장 비용이 적게 드는 가로등만 남기고

모두 제거했을 때 집끼리는 연결되어 있어야 하며, 이때 절약 가능한 금액을 출력하는 문제다.

​

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

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

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

해당 문제는 확인할게 몇 개 있는데 일단 M N으로 0 0 이 입력되야지 종료되어야 한다

또한 각종 변수를 초기화하는 것까지 추가해 줘야지 문제가 해결 가능하다.