유니온 파인드(Union-Find)유니온 파인드는 여러 노드가 있을 때 특정 2개의 노드를 연결해 1개의 잡합으로 묶는 union연산과 두 노드가 같은 집합에 속해있는지를 확인하는 find연산으로 구성되어있다. 💡 유니온 파인드의 핵심 이론 - union연산과 find연산1. 일반적으로 1차원 배열을 사용한다. 처음에는 노드가 연결되어있지 않으므로 각 노드가 대표노드가 된다. 2. 2개의 노드를 선택해 각각의 대표 노드를 찾아 연결하는 union연산을 수행한다.union(1, 4)일때는 작은 값을 대표로 생각하고 4의 대표노드자리에 1을 넣는다.find(4)연산은 4번노드의 대표노드와 4를 비교해서 같지 않으면 대표노드에 해당하는 번호를 찾는다.find연산은 대표 노드 값도 찾지만, 그래프를 정돈하고..