서로소 집합 자료구조(Union-Find) 서로소 부분 집합들로 나누어진 원소들의 데이터를 처리하기 위한 자료구조 구현 방법 ✔️ 트리 자료구조 이용하여 집합 표현 1. union(합집합) 연산을 확인하여, 서로 연결된 두 노드 A, B를 확인 (1) A와 B의 루트 노드 A', B'를 각각 찾는다 (2) A'를 B'의 부모 노드로 설정한다(B'가 A'를 가리키도록 한다 -> '가리킨다'는 부모 노드로 설정하겠다는 의미) 2. 모든 union(합집합) 연산을 처리할 때까지 1번 과정 반복 #특정 원소가 속한 집합을 찾기 def find_parent(parent, x): #루트 노드가 아니라면, 루트 노드를 찾을 때까지 재귀적으로 호출 if parent[x] != x: parent[x] = find_par..