풀어보면 좋을 문제는 추천 문제에 체크(:heavy_check_mark:) 해놨습니다.
추천 문제 아닌 나머지는 나머지를 난이도 섞었습니다.
일반적으로 분리집합을 표현하는데에는 배열을 활용한 유니언 파인드 자료구조를 사용합니다.
다만, 카카오 기출 문제에서 일반적인 유니언 파인드 구조를 사용하지 못하도록 전체 크기를 엄청나게 늘린 문제가 출제 되었던 만큼, 배열이 아닌 해시나 이진트리를 활용해 유니언 파인드 구조를 만들어 보는 연습도 필요합니다!
❗️❗️꼭 문제를 순서대로 안풀어도 됩니다.❗️❗️