[이것이 코딩 테스트다 with Python] 6강 파이썬 문법: 사전, 집합 자료형

※ 다음 강좌의 내용을 정리한 것입니다.

www.youtube.com/watch?v=Mkk8WOCAlqQ&list=PLVsNizTWUw7H9_of5YCB0FmsSc-K44y81&index=6

 

- 사전 자료형은 키(Key)와 값(Value)의 쌍을 데이터로 가지는 자료형이며, a=dict() 또는 {}로 초기화할 수 있습니다.

값을 순차적으로 저장하는 리스트, 튜플과는 대비됩니다.

 

- ★키는 변경 불가능한(Immutable) 자료형만 사용할 수 있으며, data[key] = value로 사전에 데이터를 추가합니다.

 

- 파이썬의 사전 자료형은 해시 테이블(Hash Table)을 이용하므로 데이터의 조회 및 수정을 O(1)에 처리할 수 있습니다.

 

- 사전 자료형에서는 키와 값을 별도로 뽑아내기 위한 메서드를 지원합니다.

keys() 함수를 이용하면, 키 데이터만 뽑아서 리스트로 이용할 수 있으며,(a.keys())

values() 함수를 이용하면, 값 데이터만 뽑아서 리스트로 이용할 수 있습니다.(a.values())

(dict_keys객체와 dict_value객체로 반환된 것을 list(a)를 통해 형변환을 해서 리스트로 사용 가능합니다)

 

- 집합 자료형은 중복을 허용하지 않으며, 순서가 없습니다.

리스트 혹은 문자열에 set() 함수를 이용하거나 {} 안에 원소들을 , 로 구분해서 집합을 초기화할 수 있습니다.

데이터의 조회 및 수정에 있어서 O(1)의 시간에 처리할 수 있습니다.(like 사전 자료형)

 

- 기본적인 집합 연산으로는 합집합( | ), 교집합( & ), 차집합( - ) 연산 등이 있습니다.

 

- 집합에 새로운 원소 하나를 추가할 때는 a.add(4)를 이용하고, 여러 개를 추가할때는 a.update([5,6])를 이용합니다.

 또한, 특정한 값을 갖는 원소를 삭제할 때는 a.remove(3)를 이용합니다.

 

- 리스트나 튜플은 순서가 있기 때문에 인덱싱을 통해 자료형의 값을 얻을 수 있지만, 사전 자료형과 집합 자료형은 순서가 없기 때문에 인덱싱으로 값을 얻을 수 없습니다.

(사전의 key 혹은 집합의 element를 이용해 O(1)의 시간복잡도로 조회합니다.)