풀어보면 좋을 문제는 추천 문제에 체크(:heavy_check_mark:) 해놨습니다.
추천 문제 아닌 나머지는 나머지를 난이도 섞었습니다.
일반적으로 분리집합을 표현하는데에는 배열을 활용한 유니언 파인드 자료구조를 사용합니다.
다만, 카카오 기출 문제에서 일반적인 유니언 파인드 구조를 사용하지 못하도록 전체 크기를 엄청나게 늘린 문제가 출제 되었던 만큼, 배열이 아닌 해시나 이진트리를 활용해 유니언 파인드 구조를 만들어 보는 연습도 필요합니다!
❗️❗️꼭 문제를 순서대로 안풀어도 됩니다.❗️❗️
| 순번 | 추천 문제 | 문제 번호 | 문제 이름 | 난이도 |
|---|---|---|---|---|
| 00 | ✔️ | 1717 | 집합의 표현 |  |
| 01 | ✔️ | 1976 | 여행 가자 | |
| 02 | ✔️ | 16562 | 친구비 |  |
| 03 | ✔️ | 18116 | 로봇 조립 | |
| 04 | ✔️ | 4195 | 친구 네트워크 |  |
| 05 | ✔️ | 10775 | 공항 | |
| 06 | 17352 | 여러분의 다리가 되어 드리겠습니다! |  |
|
| 07 | 7511 | 소셜 네트워킹 어플리케이션 | |
|
| 08 | 20040 | 사이클 게임 | |
|
| 09 | 12893 | 적의 적 | |
|
| 10 | 1043 | 거짓말 | |
|
| 11 | 16168 | 퍼레이드 | |
|
| 12 | 20955 | 민서의 응급 수술 | |
|
| 13 | 11085 | 군사 이동 | |
|
| 14 | 3108 | 로고 | |
|
| 15 | 15789 | CTP 왕국은 한솔 왕국을 이길 수 있을까? | |
|
| 16 | 17090 | 미로 탈출하기 | |
|
| 17 | 16724 | 피리 부는 사나이 | |
|
| 18 | 14595 | 동방 프로젝트 (Large) | |
|
| 19 | 17398 | 통신망 분할 |  |