오늘은 Union-Find에 대해서 알아보겠습니다. Union-Find란? 서로소 집합을 위한 트리 연산의 단어인 Union과 Find를 합친 말입니다. Union은 합집합 연산을 의미하고, Find는 주어진 원소가 어느 집합에 속해있는 지를 계산하는 역할을 합니다. Union 그럼 우리는 이제 Union부터 확인해봅시다. Union은 두 트리를 하나의 트리로 만드는 것을 의미합니다. 이 때 우리는 rank라는 개념으로 Union을 진행합니다. (rank는 간단하게, 트리의 높이라고 생각해도 무방합니다.) rank가 큰 트리 아래에 rank가 작은 트리를 붙여넣는 과정인데, 그림으로 확인해봅시다. 우리는 루트가 6과 4인 트리를 하나로 합치고 싶어합니다. 루트가 6인 트리는 rank가 3이고, 루트가 4..
