Union Find란?여러 개의 서로소 집합을 병합하고 서로 다른 원소들이 같은 집합에 속해있는지 아닌지를 판별하는데 사용하기 위한 알고리즘이다. 크게 makeSet(),Union(), Find() 세가지의 연산으로 이루어진다.Union : 병합, 합집합을 의미한다.Find : 원소가 어떤 집합에 속해 있는지 탐색한다.서로소 집합 (상호 배타 집합)이란?공통 원소가 공집합 뿐, 공통 원소가 없는 두 집합을 의미하는데, 공약수가 1뿐인 두 정수를 의미하는 서로소의 개념이 집합으로 확장된 것이다. 직 교집합이 존재하지 않고, 각 집합은 대표자를 통해 구분한다. 표현 방법이러한 서로소 집합을 나타내는 방식에는 크게 두가지가 있다. 1. 연결 리스트같은 집합의 원소들을 하나의 연결 리스트로 관리한다.연결 리스..
