TIL-2021.02.07

오늘 한것

• 서로소 집합 알고리즘 학습

오늘 배운것

• 서로소 집합(Disjoint Sets)은 공통원소가 없는 두 집합을 의미한다.
  세개의 집합  {1, 2}, {2, 3}, {3, 4} 가 있다고 가정하는 경우 {1, 2}와 {2, 3}은 공통원소 2가 있기때문에 서로소 집합이 아니다. {1, 2}와 {3, 4}의 경우 공통원소가 없기 때문에 서로소 집합이다.
• 어떤 문제를 해결할 때 사용하면 좋을지는 아직 모르겠다....