http://https://www.acmicpc.net/problem/1717  백준 1717번 집합의 표현은 유니온 파인드(union find) 알고리즘을 확실히 알게 해주는 문제였다. 문제  설명 문제 1717번 예제로 유니온 파인드에 대해 설명하자면, 1)  대표 노드를 저장하는 1차원 리스트가 필요하며 처음에는 연결되어 있지 않으므로자신의 인덱스 값으로 초기화한다.  2) 2개의 노드 각각의 대표 노드를 찾아 union 연산으로 연결한다.예를 들어 두 번째 줄 입력을 받아서 0일 때 union(1,3) 을 해주면 arr[3] = 1로 값이 변경된다.이때, 작은 값을 대표 노드로 본다. 유니온 파인드 알고리즘에서 유의할 것은 입력 6번째 줄 union(3,7) 인 경우다.5번째 줄까지 모두 진행되었..