알고리즘 - Union-Find(Disjoint-Set 구현하기)
1. Union-Find 란? 이는 Disjoint-Set을 표현할 때 사용되는 자료구조이다. Disjoint-Set이란 공통의 원소가 없는 "상호 배타적"인 부분 집합으로 이루어진 원소에 대한 정보 저장 / 조작을 수행하는 자료구조를 의미한다. 자, 여기서 몇 가지 용어를 이해해 보자. Set - 집합을 의미한다. 원소를 가지며 순서는 고려하지 않는다.(List와의 차이점) Subset - 부분 집합을 의미. 집합 A의 모든 원소가 집합 B에 포함된다면 A를 B의 부분 집합이라고 한다. Superset - 초월 집합을 의미. 집합 A의 모든 원소가 집합 B에 포함된다면 B는 A의 초월 집합이라고 한다. 상호 배타적 집합 - Mutually Disjoint Set. A와 B가 서로 공유하는 원소가 전혀 ..
