Baekjoon 1922 네트워크 연결 JAVA

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

1922번: 네트워크 연결

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

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

해당 문제는 컴퓨터 수와 컴퓨터와 컴퓨터 간에 값이 주어졌을 때

모든 컴퓨터를 연결하는 최솟값을 구하는 문제다.

​

해당 문제는 크루스칼 알고리즘을 이용해서 풀었다.

매번 class를 하나 만들어서 간선 정보를 저장했었는데, 이번에는 2차원 배열을 사용했다.

2차원 배열에 입력받고 정렬 부분은 람다식을 이용해 간단하게 해결했다.