최씨네 블로그

Union-Find Union - find(합집합 찾기) 알고리즘은 여러 개의 node들이 존재하고 노드들을 서로 이어 집합을 만들 때 서로 다른 노드가 같은 집합인지 확인할 때 사용하는 알고리즘입니다. union - find 말 그대로 union과 find 과정을 통해 알고리즘을 수행합니다. 예를 들어 다음과 같이 5개의 노드들이 있다고 가정해봅시다. 1 2 3 4 5 1 2 3 4 5 1 행은 각 노드 번호 2행은 각 노드의 부모 노드 번호입니다. 우선 시작 시 노드들은 각자 자신을 부모로 가리키고 있고 서로 연결되어 있지 않습니다. union 과정을 통해 노드 1, 4를 2, 5 를 연결해봅시다. 1 2 3 4 5 1 2 3 1 2 다음과 같이 숫자가 더 높은 노드가 아래 노드를 부모로 가지도록 했..