가장 기본적인 분리 집합(Disjoint Set)을 구현하면 풀 수 있는 문제를 통해 유니온-파인드(Union-Find) 자료구조 살펴보자. 문제 www.acmicpc.net/problem/1717 1717번: 집합의 표현 첫째 줄에 n(1 ≤ n ≤ 1,000,000), m(1 ≤ m ≤ 100,000)이 주어진다. m은 입력으로 주어지는 연산의 개수이다. 다음 m개의 줄에는 각각의 연산이 주어진다. 합집합은 0 a b의 형태로 입력이 주어진다. 이는 www.acmicpc.net 풀이 solved.ac 난이도: Gold 4 가장 기본적인 분리 집합(Disjoint Set)을 구현하면 풀 수 있는 문제. 분리 집합은 유니온-파인드(Union-Find) 자료구조를 사용하여 구현할 수 있다. 유니온-파인드는..