이번에는 자주 사용되지는 않지만, 알아두면 좋을 법한 유형 중 하나인 분리 집합(Disjoint Set)에 대해 이야기해보려고 해요.분리 집합은 원소들을 서로 중복되지 않게 여러 개의 집합으로 나누고, 각각의 집합들에 대해 합집합(union)과 찾는(find) 연산을 수행하는 자료구조입니다.이 글에서는 분리 집합의 개념과 코딩 테스트에서 분리 집합 문제를 접하게 되었을 때, 어떻게 접근해야 하는지에 대해 간단히 알아보도록 하죠. ✨ 분리 집합의 개념분리 집합은 서로 중복되지 않는 부분 집합들로 나누어진 원소들의 데이터 구조입니다. 각각의 부분 집합은 대표 원소를 가지며, 같은 부분 집합에 속한 원소들은 같은 대표 원소를 공유해요. (당연한 얘기죠.)예를 들어서 {1, 2, 3}과 {4, 5}라는 두 개의..
