서로소 집합

0. 문제 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! 1. 문제 이해 2. 제출

1. 서로소 집합 Union-Find 연산이 핵심이다. 가. 연결 리스트로 구현 나. 트리로 구현 연결리스트보다는 트리로 많이 구현한다. (시간 복잡도에서 유리함.) 다. 연산 구현 1) Make-Set(x) 유일한 멤버 x를 포함하는 새로운 집합을 생성하는 연산. 2) Find_Set(x) x를 포함하는 집합을 찾는 연산. 3) Union(x, y) x와 y를 포함하는 두 집합을 통합하는 연산. 2. 서로소 집합 – 최적화 … 더 읽기