📖 유니온 파인드(union-find)여러 노드가 있을 때 특정 2개의 노드를 연결해1개의 집합으로 묶는 union 연산과두 노드가 같은 집합에 속해 있는지 확인하는 find 연산으로구성되어 있는 알고리즘 유니온 파인드 알고리즘 구현 방법 1차원 배열 이용대표 노드 저장 배열 초기화초기에는 노드가 연결되어 있지 않으므로 자신의 인덱스 값으로 초기화2개의 노드를 선택해 union 연산 수행⭐️ 항상 대표 노드끼리 연결해준다 ➡️ find 연산 수행 🧩 find 연산의 작동 원리대상 노드 배열에 index 값과 value 값이 동일한지 확인한다.동일하지 않으면 value값이 가리키는 index 위치로 이동한다.이동 위치의 index값과 value값이 같을 때까지 반복한다.반복이므로 이 부분은 재귀 ..
