이번 포스트에서는 서로소 집합(disjoint set)에 대해서 살펴보자. 서로소 집합 문제제시https://www.acmicpc.net/problem/2606 서로소 집합이란?서로소 집합(disjoint set)이란 상호 배타집합이라고도 불리며 서로 중복 포함된 원소가 없는 집합 즉 교집합이 없는 상태의 집합을 의미한다. 서로소 집합은 집합에 속한 하나의 특정 멤버를 통해 각 집합을 구분하는데 이를 집합의 대표자(representative)라고 한다.서로소 집합을 찾기 위한 알고리즘을 union-find 알고리즘이라고도 하는데 일반적으로 makeSet, findSet, union 3가지 메서드로 구성되기 때문이다. 서로소 집합의 연산과 표현서로소 집합을 표현할 때는 연결 리스트를 활용하거나 배열을 이..