유니온 파인드 (Union-Find) 대표적 그래프 알고리즘으로 '합집합 찾기'라는 의미 상호 배타적 집합(Disjoint-set)이라고도 한다 여러 노드가 존재할 때, 두 개의 노드를 선택해서 현재 두 노드가 같은 그래프에 속하는지 판별하는 알고리즘 Find : x가 어떤 집합에 포함되는지 찾는 연산 Union : x와 y가 포함되어 있는 집합을 합치는 연산 그림으로 이해하기 노드의 개수만큼 아래와 같이 모든 값이 자기 자신을 가리키도록 한다. i : 노드번호, P[i] : 부모노드 번호 를 의미하며, 즉 자기자신이 어떤 부모에 포함되어 있는지를 의미한다 간단히 Parent[i] = i 로 표현한다 Union(1,2) 를 하면 2번째 인덱스에 "1" 값이 들어간다. 부모를 합칠 때는 일반적으로 더 작은..