집합 자료형

< 집합 자료형 소개 >

• 리스트 혹은 문자열을 이용해 만든다
• 중복을 허용하지 않는다
• 순서가 없다
• 사전 자료형과 집합 자료형은 순서가 없기 때문에 인덱싱으로 값을 얻을 수 없음
• 키가 존재하지 않고 값만 존재함
• 특정 원소가 존재하는지 검사하는 연산의 시간 복잡도는 O(1)
• 특정 데이터가 이미 등장한 적이 있는지 여부를 확인할 때 효과적
• 초기화 시 set() 함수를 사용하거나 중괄호 안에 원소를 콤마 기준으로 구분해서 넣음

# 집합 자료형 초기화 방법 1
data = set([1, 1, 2, 3, 4, 4, 5])
print(data)

# 집합 자료형 초기화 방법 2
data = {1, 1, 2, 3, 4, 4, 5}
print(data)

< 집합 자료형 연산 >

• 기본 연산으로 합집합, 교집합, 차집합 연산이 있다

a = set([1, 2, 3, 4, 5])
b = set([3, 4, 5, 6, 7])

print(a | b) # 합집합
print(a & b) # 교집합
print(a - b) # 차집합
print(b - a)

< 집합 자료형 관련 함수 >

• add(): 하나의 집합 데이터에 값을 추가 / O(1)
• update(): 여러 개의 값을 한꺼번에 추가
• remove(): 특정한 값 제거 / O(1)

data = set([1, 2, 3])
print(data)

# 새로운 원소 추가
data.add(4)
print(data)

# 새로원 원소 여러 개 추가
data.update([5, 6])
print(data)

# 특정한 값을 갖는 원소 삭제
data.remove(3)
print(data)