1717번: 집합의 표현 www.acmicpc.net 이 문제는 집합을 코드 상에서 어떻게 표현하는지에 관한 문제이다. 여기서 집합을 사용하는 목적은 임의의 두 원소가 주어졌을 때 두 원소가 들어있는 집합을 합한다던가(합집합 연산을 의미한다.), 아니면 두 원소가 같은 집합 내에 있는지를 판별하기 위함이다. 이를 구현하기 위해서는 가장 단순하게는 그냥 파이썬 내의 집합 자료 구조를 사용해서 위 연산을 구현하면 되지만, 문제는 합집합 연산의 경우 어떤 집합을 합쳐야 하는지를 알려주는게 아니라 집합 내의 한 원소만을 알려주기 때문에 모든 집합들을 뒤져서 그 원소가 들어있는 집합을 찾아야 한다. 그러므로 이러한 방식은 매우 비효율적인 방법이 된다. 이러한 집합을 표현하는 방법으로는 집합을 하나의 트리로 구현하..
