Union-find – 피곤한아이의 개발 블로그

[알고리즘] 7465. 창용 마을 무리의 개수

2026년 01월 11일2024년 02월 25일 작성자: 피곤한아이

0. 문제 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! c++로 푼 적 있는 문제다. java로 다시 풀어보고, Union-Find로도 풀어보았다. 1. 문제 이해 2. 제출 가. DFS 나. Union-Find

[알고리즘] 3289. 서로소 집합

2026년 02월 04일2024년 02월 25일 작성자: 피곤한아이

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. 서로소 집합 – 최적화 … 더 읽기