유니온 파인드란 일반적으로 여러 노드가 있을 때 특정 2개의 노드를 연결해 1개의 집합으로 묶는 union 연산과 두 노드가 같은 집합에 속해 있는지를 확인하는 find 연산으로 구성되어 있는 알고리즘이다. union 연산: 각 노드가 속한 집합을 1개로 합치는 연산 find 연산: 특정 노드 a에 관해 a가 속한 집합의 대표 노드를 반환하는 연산 유니온 파인드의 원리 1. 유니온 파인드를 표현하는 일반적인 방법은 1차원 배열을 이용하는 것이다. 처음에는 노드가 연결되어 있지 않으므로 각 노드가 대표 노드가 된다. 2. 2개의 노드를 선택해 각각의 대표 노드를 찾아 연결하는 union 연산을 수행한다. ex) union(1,4), union(5,6) ex) union(4,6) find 연산 find 연산..
