유니온 파인드 알고리즘은 대표적인 그래프 알고리즘이다. 두 노드가 같은 집합에 있는지 확인할 때 유용하게 이용된다. 유니온 파인드의 대표적인 연산에는 두 노드를 합치는 Union 연산, 루트 노드를 찾는 Find 연산이 있다. 추상적으로 생각했을 때는 트리 구조로 생각할 수 있다. 유니온 파인드는 그림으로 이해하는 것이 편리했다. 다른 블로그의 이해하기 쉬운 그림이 보여서 가져왔다.이 예시로 좀 더 구체적으로 살펴보자. 유니온 파인드 알고리즘을 위해서는 먼저 원하는 노드 수 만큼의 리스트를 만들고, 각 노드에 대해 초깃값으로 각각의 노드 번호를 부여한다. 위의 그림을 해석하자면 각각의 노드가 각자 다른 집합에 속하고 있는 상태로 해석할 수 있다. 1. Union 연산 만약 위의 그림과 같이 1..
