작심 24/7

SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 기본적인 Union-Find 문제이다. 좀 더 효율적인 비교를 위해 union 연산에서 트리의 깊이(rank)를 이용하여 rank가 더 높은 집합에 rank가 낮은 집합을 붙이게 하였다. rank가 같을 때는 어쩔 수 없이 둘 중 하나는 증가돼야 하므로 + 1 해주었다. rank가 다를 때 rank가 동일할 때 import java.util.Scanner; public class D4_7465_창용마을_무리의개수 { static int T, N, M, res; static int parentOf[], rank[]; static int find(int a) { if..