서로소 집합 : Disjoint Set(Union-Find)
개념 서로소 집합 자료구조, Disjoint Set, Union-Find 등의 이름으로 불린다. 서로소는 공통으로 포함하는 원소가 없는 두 집합의 관계다. 즉, Disjoint Set은 공통되는 원소를 처리하기 위한 자료구조라 할 수 있다. Disjoint Set은 Union, Find라는 두가지 연산을 가진다. Union : 원소를 하나의 집합으로 합친다. Find : 원소가 속한 집합이 어떤 집합인지 찾는다. 동작과정 조건 원소의 갯수가 1~6이 있고 아래와 같이 원소를 합친다. 처리할 연산 → (1, 2), (2, 3), (3, 4), (5, 6) 구현 원소의 갯수만큼 배열을 만들고 해당 배열은 자기 자신을 가리키는 각각의 집합으로 초기화한다. union 메서드 public void union(in..