유니온파인트1

• [이것이 코딩 테스트다 with Python] 33강 서로소 집합 자료구조 출처 : [이것이 코딩 테스트다 with Python] 33강 서로소 집합 자료구조 서로소 집합 공통 원소가 없는 두 집합 서로소 집합 자료구조 서로소 부분 집합들로 나누어진 원소들의 데이터를 처리하기 위한 자료구조 서로소 집합 자료구조는 두 종류의 연산을 지원한다 합집합(Union): 두 개의 원소가 포함된 집합을 하나의 집합으로 합치는 연산 찾기(Find): 특정한 원소가 속한 집합이 어떤 집합인지 알려주는 연산 서로소 집합 자료구조: 동작 과정 살펴보기 처리 방법 (하지만, 개인적으로 이 표현이 이해 잘 안돼서, 그냥 아래 예시 보면서 이해하는 게 빠름) i) A와 B 노드가 연결되어 있을 때 a) A와 B의 루트노드가 a, b 라고 하자 b) a와 b중 a가 더 크다면 a의.. Algorithm/📚 Concept 2022. 10. 29.