[Python] 사전(Dict)과 집합(Set)

동빈나 채널의 파이썬 문법 부수기 유튜브 강의를 참고하여 정리한 내용이다. 사전(dict)과 집합(set)은 둘 다 해시 테이블 기반이다.조회, 삽입, 삭제가 평균 O(1)이라는 게 가장 중요한 특징이다.코딩테스트에서 특정 값의 존재 여부를 빠르게 확인하거나 빈도수를 셀 때 필수적으로 사용한다. 사전 (dict)해시 테이블 기반 O(1) 조회사전은 키-값 쌍으로 데이터를 저장한다. 내부적으로 해시 테이블을 사용하기 때문에 리스트에서 O(N)이 걸리던 탐색이 사전에서는 O(1)에 가능하다.# 1만 개의 데이터에서 특정 값 탐색import timedata_list = list(range(1000000))data_dict = {i: True for i in range(1000000)}# 리스트 탐색 - O(..