1일 1코딩테스트를 풀어보려고 노력하고 있습니다. Leetcode에서 진행 중이며 금일 푼 문제에서 UnionFind 문제가 있어 정리를 해보고자 작성합니다. UnionFind 알고리즘 UnionFind 알고리즘은 대표적인 그래프 알고리즘으로 서로소 집합(Disjoint-Set)알고리즘으로도 불린다. 여러개의 노드가 존재 할 때 두 노드를 선택하여 같은 그래프에 있는지 판별하는 알고리즘이다. 설명 아래와 같이 1번부터 6번까지의 노드가 있다. 위의 노드들은 연결 되기 전에 아래와 같이 윗칸은 노드 번호 아랫칸은 부모 노드를 뜻한다. (초기화 단계) 노드 번호 1 2 3 4 5 6 부모 노드 1 2 3 4 5 6 위의 노드들을 아래와 같이 2개의 그래프처럼 연결시켜 보려고 한다. 먼저 1, 2번 노드를 연..
