Disjoint (1) 썸네일형 리스트형 [알고리즘] 유니온-파인드(Union-Find) & 서로소 집합(Disjoint Set) 개요 및 개념 상호 배타적, 즉 공통 원소가 없는 집합 간의 관계를 서로소 집합이라고 합니다. 그리고 이렇게 교집합이 공집합인 집합(서로소 집합)들을 효율적으로 관리(확인[Find]과 조작[Union])하기 위한 자료구조를 유니온-파인드라고 합니다. 서로 다른 집합을 병합(Union)하고 원소가 어느 집합에 속해있는지 확인(Find)하기 위한 연산을 제공하기 때문에 이러한 이름이 붙게 되었습니다. 원소의 같은 집합 찾기 문제나 같은 동맹군 찾기 문제에 활용할 수 있는 자료구조입니다. 유니온-파인드(Union-Find)란? Union 연산은 다음과 같은 기능을 합니다. 어떤 두 원소 \( a,b \) 에 대해서 각 원소가 속한 집합을 하나로 합치는 연산 \( a \in A, b \in B \) 에 대해서, \( unio.. 이전 1 다음
