It's easy, if you try

문제 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 설명 (최종 코드는 아래) 서로 같은 집합에 속해있는지 확인할 때 Union Find 알고리즘을 이용할 수 있다. int 배열로 트리 형태를 구현해 알아보는 원리이다. 핵심 함수는 3가지 이다. 1. 초기화 int[] parent = new int[size]; // 숫자는 1~ size-1까지 for(int i=0; i< size; i++) parent[i] = i; 맨 처음에는 자기 자신을 갖도록 한다. (size == 6일 때) 2. Union (합치기) private static void union(int a, int b) { a = findSet(a)..