꿈꾸는 개발자의 블로그

파이썬의 컨테이너 자료형(여러개의 데이터가 묶여있는 자료형)에 대표적으로 리스트, 튜플, 딕셔너리, 집합이 있다. 보통 리스트를 쉽게 많이 사용하지만, 알고리즘을 풀다보면 경우에 따라 더 유용하게 쓸 수 있는 자료형이 있다. 그 중 집합과 딕셔너리는 시간복잡도를 줄일 수 있는 방법이 되기도 한다. 집합(Set) 1. 중복이 없다. 2. 순서가 없다. 집합 생성과 원소 추가/삭제 s = {1, 3, 5} s.add(7) s.update([3, 15, 4]) s.remove(5) # 원소가 존재하지 않으면 에러 s.discard(13)# 원소가 존재하지 않더라도 정상종료 집합 연산 union = s1 | s2 # 합집합 intersection = s1 & s2 # 교집합 diff = s1 - s2 # 차집합..