[이것이 코딩 테스트다 with Python]_6_사전, 집합 자료형

220129 작성

<본 블로그는 『이것이 취업을 위한 코딩 테스트다』 의 youtube를 참고해서 공부하며 작성하였습니다>

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

 

 

 

 

 

 

1. 사전 자료형

: 키, 값 쌍을 데이터로 가짐

: 변경 불가능한 자료형을 키로 사용

: 해시 테이블 이용

: O(1)

data = dict()
data["사과"] = "apple"
data["바나나"] = "banana"

print(data)

if '사과' in data :
  print("True")

: 키 데이터 뽑기 data.keys()

: 값 데이터 뽑기 data.values()

 

 

 

 

 

2. 집합 자료형

: 중복 허용 X

: 순서 X

: 리스트, 문자열 이용해서 초기화

: set() 사용

: O(1)

 

 

 

 

3. 집합 자료형 연산

- 합집합 : A, B 속하기

- 교집합 : A, B 공통

- 차집합 : A 에는 있고 B 는 없음

 

 

 

 

4. 사전, 집합 특징

: 리스트, 튜플은 순서 있음 => 인덱싱 통해 값 얻기

: 사전, 집합은 순서 없음 => 인덱싱 못 씀, O(1)