ImJay

[SWEA/Java] 3289. 서로소 집합 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해석 서로소 집합 문제는 주어진 집합에 대해 특정 연산(합집합, 소속 확인)을 수행하는 알고리즘을 구현하는 문제다. 이 문제에서는 두 가지 연산을 지원해야 한다: 두 원소가 포함된 집합을 합친다. 두 원소가 같은 집합에 속하는지 확인한다. 풀이 과정 union-find 자료구조를 사용하여 각 원소의 대표자와 집합의 높이를 관리한다. 초기화에서는 각 원소가 자신만을 포함하는 집합의 대표자가 되도록 설정한다. 합집합(union) 연산은 두 원소의 대표자를 찾아, 하나의 대표자 아래에 다른 대표자를 통합하는 방식으로 진..