https://www.acmicpc.net/problem/1717 1717번: 집합의 표현 초기에 $n+1$개의 집합 $\{0\}, \{1\}, \{2\}, \dots , \{n\}$이 있다. 여기에 합집합 연산과, 두 원소가 같은 집합에 포함되어 있는지를 확인하는 연산을 수행하려고 한다. 집합을 표현하는 프로그램을 작 www.acmicpc.net 문제 이 문제는 유니온파인드의 기초문제라고 할 수 있다. 유니온 파인드를 모른다?! 바로 아래 포스팅을 먼저 보고오자. https://bean-conding.tistory.com/19 알고리즘 - 유니온파인드, 서로소집합 (Unionfind) 서로소 집합에 대한 알고리즘인 유니온파인드를 계속 까먹고, 다른 포스트에서 보면 다양한 방식이 있어, 그때 그때 찾고 ..