집합, 유니온 파인드 알고리즘, 개념과 구현 + 최적화 + 활용 예시까지 (시간 복잡도와 재귀 호출 스택 디테일 포함)
1. 집합(Set)과 상호배타적(Disjoint) 집합이란?1) 집합(Set)이란?수학에서 집합(Set) 이란, 어떠한 조건을 만족하는 원소(요소)들의 모임을 의미한다. 알고리즘/자료구조 영역에서도 “중복을 허용하지 않는 원소의 모임”으로 흔히 다루어진다.집합의 표기일반적으로 중괄호({ })로 감싸서 표현한다.예:\( A = \{1, 2, 3\} \) \( B = \{2, 4, 6, 8\} \)집합의 특징원소의 중복을 허용하지 않는다.\( \{1,1,2\} \)는 집합 내에서 1이 하나만 존재하므로, 결국 \( \{1,2\} \)와 동일.원소들의 순서는 상관이 없다.\( \{2,4,6\} \)과 \( \{4,6,2\} \)는 집합으로서는 동일.원소가 특정 조건을 만족하면 포함되고, 만족하지 않으면 포함..
2025. 5. 4.
