README.md

Disjoint Set (분리집합)

풀어보면 좋을 문제는 추천 문제에 체크(:heavy_check_mark:) 해놨습니다.

추천 문제 아닌 나머지는 나머지를 난이도 섞었습니다.

일반적으로 분리집합을 표현하는데에는 배열을 활용한 유니언 파인드 자료구조를 사용합니다.

다만, 카카오 기출 문제에서 일반적인 유니언 파인드 구조를 사용하지 못하도록 전체 크기를 엄청나게 늘린 문제가 출제 되었던 만큼, 배열이 아닌 해시나 이진트리를 활용해 유니언 파인드 구조를 만들어 보는 연습도 필요합니다!

❗️❗️꼭 문제를 순서대로 안풀어도 됩니다.❗️❗️

백준 문제집

순번	추천 문제	문제 번호	문제 이름	풀이 링크
000	✔️	1717	집합의 표현	바로 가기
001	✔️	18116	로봇 조립	바로 가기
002	✔️	1976	여행 가자	바로 가기
003	✔️	16562	친구비	바로 가기
004	✔️	4195	친구 네트워크	바로 가기
005	✔️	10775	공항	바로 가기
006		7511	소셜 네트워킹 어플리케이션
007		17352	여러분의 다리가 되어 드리겠습니다!	바로 가기
008		16168	퍼레이드
009		20955	민서의 응급 수술
010		12893	적의 적
011		15789	CTP 왕국은 한솔 왕국을 이길 수 있을까?
012		1043	거짓말	바로 가기
013		20040	사이클 게임
014		17090	미로 탈출하기
015		14595	동방 프로젝트 (Large)
016		16724	피리 부는 사나이
017		11085	군사 이동
018		3108	로고
019		17398	통신망 분할