#1. 문제 2. 풀이 1. Union-Find 알고리즘 [자료구조]#6_그래프 #0. 개념 1. 그래프? [정의] : 그래프는 노드와 간선들의 집합으로 이루어진 비 선형 자료구조입니다. 그래프의 노드들은 간선을 통해 연결되어 일종의 네트워크를 형성합니다. 그래프는 노드와 webddevys.tistory.com Details [정의] : Union-Find 연산은 서로소 집합(Disjoint Set) 표현에 사용되는 알고리즘입니다. [특징] : Find 연산은 원소가 속한 집합의 대표 원소를 찾고, Union 연산은 두 집합을 하나로 합칩니다. 2. 두 원소가 같은 집합이면 NO, 다른 집합이면 YES 먼저, Find 연산을 통해 두 원소의 대표 노드를 찾습니다. 두 원소의 대표 노드는 각 집합을 대표하..
