서로소 집합(Disjoint Set)을 효율적으로 관리하는 Union-Find 자료구조의 개념과 원리를 알아봅니다. Find와 Union 연산의 기본 구현부터 경로 압축(Path Compression)과 랭크 기반 합치기(Union by Rank) 최적화 기법, 그리고 놀라운 시간 복잡도까지 자세히 설명합니다.