union - find 장점 : 만약 여러 개의 노드 무리들이 있다고 가정했을 때, 2개의 노드를 선택했을 때 그 노드들이 연결이 되어있는지 찾기가 용이하다. 예시 문제 - 프로그래머스 호텔 방배정 https://school.programmers.co.kr/learn/courses/30/lessons/64063 최소 스패닝 트리(MST)는, 주어진 그래프의 모든 정점들을 연결하는 부분 그래프 중에서 그 가중치의 합이 최소인 트리를 말한다. 입력으로 주어지는 그래프는 하나의 연결 그래프임이 보장된다. 이때 프림과 크루스칼 적용 → 주목적이 최소 스패닝 트리를 만드는 것 Kruskal → 시간복잡도O(ElogE) import java.io.*; import java.util.*; class Edge impl..