일반적으로 분리집합을 표현하는데에는 배열을 활용한 유니언 파인드 자료구조를 사용합니다. 다만, 카카오 기출 문제에서 일반적인 유니언 파인드 구조를 사용하지 못하도록 전체 크기를 엄청나게 늘린 문제가 출제 되었던 만큼, 배열이 아닌 해시나 이진트리를 활용해 유니언 파인드 구조를 만들어 보는 연습도 필요합니다!
| 순번 | 문제 번호 | 문제 이름 | 난이도 |
|---|---|---|---|
| 000 | 1717 | 집합의 표현 |  |
| 001 | 18116 | 로봇 조립 |  |
| 002 | 1976 | 여행 가자 | |
| 003 | 16562 | 친구비 | |
| 004 | 4195 | 친구 네트워크 |  |
| 005 | 10775 | 공항 | |