🎯 1. 셋 기본 개념 ⭐⭐⭐

셋의 특징

# 1. 중복 없음 (자동으로 중복 제거)
s = {1, 2, 2, 3, 3, 3}
print(s)  # {1, 2, 3}

# 2. 순서 없음 (인덱스 접근 불가)
s = {3, 1, 2}
# s[0]  # TypeError! 인덱스 접근 불가

# 3. 변경 가능 (mutable) - 요소 추가/삭제 가능
s.add(4)
s.remove(1)

# 4. 해시 가능한 객체만 저장 가능
s = {1, 'hello', (1, 2)}  # ✅ OK
# s = {[1, 2]}  # ❌ TypeError! 리스트는 불가

# 5. 빠른 검색 O(1)
print(3 in s)  # True, 매우 빠름!

셋 생성

# 방법 1: 중괄호
s = {1, 2, 3, 4, 5}

# 방법 2: set() 함수
s = set([1, 2, 3, 4, 5])
s = set('hello')  # {'h', 'e', 'l', 'o'}

# 빈 셋 (주의!)
s = set()  # ✅ 빈 셋
# s = {}   # ❌ 이건 빈 딕셔너리!

# 리스트 → 셋 (중복 제거)
arr = [1, 2, 2, 3, 3, 3, 4]
s = set(arr)  # {1, 2, 3, 4}

# 셋 컴프리헨션
s = {x**2 for x in range(1, 6)}
# {1, 4, 9, 16, 25}

셋 기본 메서드

s = {1, 2, 3}

# 추가
s.add(4)          # {1, 2, 3, 4}
s.add(2)          # {1, 2, 3, 4} (중복 무시)

# 여러 개 추가
s.update([5, 6, 7])  # {1, 2, 3, 4, 5, 6, 7}

# 제거
s.remove(3)       # {1, 2, 4, 5, 6, 7}
# s.remove(10)    # KeyError!

s.discard(10)     # 에러 안 남 (없어도 OK)

# 임의 제거
val = s.pop()     # 임의의 값 제거하고 반환

# 전체 삭제
s.clear()         # set()

# 길이
s = {1, 2, 3, 4, 5}
len(s)            # 5

🎯 2. 셋 연산 (코테 필수!) ⭐⭐⭐

합집합 (Union)

a = {1, 2, 3, 4}
b = {3, 4, 5, 6}

# 방법 1: | 연산자
union = a | b
print(union)  # {1, 2, 3, 4, 5, 6}

# 방법 2: union() 메서드
union = a.union(b)
print(union)  # {1, 2, 3, 4, 5, 6}

# 여러 셋의 합집합
c = {7, 8}
union = a | b | c
# {1, 2, 3, 4, 5, 6, 7, 8}

교집합 (Intersection) ⭐⭐⭐

a = {1, 2, 3, 4}
b = {3, 4, 5, 6}

# 방법 1: & 연산자
inter = a & b
print(inter)  # {3, 4}

# 방법 2: intersection() 메서드
inter = a.intersection(b)
print(inter)  # {3, 4}

# 여러 셋의 교집합
c = {3, 7, 8}
inter = a & b & c
# {3}

차집합 (Difference)

a = {1, 2, 3, 4}
b = {3, 4, 5, 6}

# a - b (a에만 있는 것)
diff = a - b
print(diff)  # {1, 2}

# b - a (b에만 있는 것)
diff = b - a
print(diff)  # {5, 6}

# difference() 메서드
diff = a.difference(b)

대칭차집합 (Symmetric Difference)

a = {1, 2, 3, 4}
b = {3, 4, 5, 6}

# 둘 중 하나에만 있는 것 (교집합 제외)
sym_diff = a ^ b
print(sym_diff)  # {1, 2, 5, 6}

# symmetric_difference() 메서드
sym_diff = a.symmetric_difference(b)

# 같은 의미
sym_diff = (a | b) - (a & b)
# {1, 2, 5, 6}

부분집합/상위집합 체크

a = {1, 2, 3}
b = {1, 2, 3, 4, 5}

# a가 b의 부분집합?
print(a.issubset(b))    # True
print(a <= b)           # True

# a가 b의 진부분집합? (같지 않은 부분집합)
print(a < b)            # True

# b가 a의 상위집합?
print(b.issuperset(a))  # True
print(b >= a)           # True

# b가 a의 진상위집합?
print(b > a)            # True

# 서로소 (교집합 없음)?
a = {1, 2, 3}
c = {4, 5, 6}
print(a.isdisjoint(c))  # True