일반적으로 여러 노드가 있을 때 특정 2개의 노드를 연결해 1개의 집합으로 묶는 union연산두 노드가 같은 집합에 속해 있는지를 확인하는 find 연산으로 구성된 알고리즘`union 연산`: 각 노드가 속한 집합을 1개로 합치는 연산a, b가 a ∈ A, b ∈ B일 때, union (A, B)는 A∪B 의미`find 연산`: 특정 노드 a에 관해 a가 속한 집합의 대표 노드를 반환하는 연산a ∈ A일 때, find(a)는 A집합의 대표 노드 반환유니온 파인드 원리 이해유니온 파인드를 표현하는 일반적인 방법은 1차원 배열 이용처음에는 노드가 연결되어 있지 않으므로 각 노드가 대표 노드가 됨각 노드가 모두 대표 노드이므로 배열은 자신 인덱스 값으로 초기화2개의 노드를 선택해 각각의 대표 노드를 찾아 연결..