파인드유니온1 백준 1717번: 집합의 표현 - Java 유니온 파인드(Union Find)여러 노드가 있을 때 특정 2개의 노드를 연결해 1개의 집합으로 묶는 union 연산과 두 노드가 같은 집합에 속해 있는지를 확인하는 find 연산으로 구성되어 있는 알고리즘 union 연산 : 각 노드가 속한 집합을 1개로 합치는 연산find 연산 : 특정 노드 a에 관해 a가 속한 집합의 대표 노드를 반환하는 연산import java.util.*;public class Main { // 노드의 개수(V)와 간선(Union 연산)의 개수(E) // 노드의 개수는 최대 100,000개라고 가정 public static int n, m; public static int[] parent = new int[1000001]; // 부모 테이블 초기화하기 .. 2024. 6. 26. 이전 1 다음