README.md

Disjoint Set (분리집합)

풀어보면 좋을 문제는 추천 문제에 체크(: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		15789	CTP 왕국은 한솔 왕국을 이길 수 있을까?
14		11085	군사 이동
15		17090	미로 탈출하기
16		16724	피리 부는 사나이
17		14595	동방 프로젝트 (Large)
18		3108	로고
19		17398	통신망 분할