백준 1717번: 파이썬 유니온 파인드

문제 파악부터 시작

1. 초기에 n+1개의 집합을 이루고 있다.

2. 여기에 합집합 연산과 두 원소가 같은 집합에 포함되어 있는지를 확인하는 연산하려한다.

 

딱봐도 유니온-파인드 알고리즘을 떠올리게끔 만든 문제.

두 원소를 통해 인자가 2개라는 거 파악하고 같은 집합에 포함되어 있는지 확인하려면?

find함수를 재귀로 돌려서 노드를 찾고, union 함수로 같으면 반환하고 다르면 합치기