Union-Find (Disjoin-Set) 집합들의 정보를 확인(Find)하고 조작(Union)할 수 있는 자료구조 시간복잡도: O(log V) (경로 압축 시) Union-Find 설계 1. 서로소 집합 초기화 자신의 부모가 자기자신을 가리키도록 초기화 for (i: 1 ~ N) parent[i] = i 2. Find 연산: find (a) 주어진 원소가 속한 집합의 대표번호 (루트) 반환 경로 압축 진행 X: O( V ), (가역적) // O(V) find (a) if parent[a] == a → return a else return find(parent[a]) 경로 압축 진행 O: O( log V ), (비가역적) // O(log V) find (a) if parent[a] == a → retu..
