사전 자료형이란? 키(Key)와 값(value)의 쌍을 데이터로 가지는 자료형이다. 리스트나 튜플이 값을 순차적으로 저장하는 것과 대비된다. 리스트의 경우 순차적으로 저장되어 ‘몇 번째’ 원소에 접근하고자 할 때 인덱싱을 이용할 수 있었다. 사전 자료형은 키와 값의 쌍을 데이터로 가지며, 원하는 ‘변경 불가능한(immutable) 자료형’을 키로 사용할 수 있다. 키값을 이용해 각 원소의 값에 접근할 수 있다. 파이썬의 사전 자료형은 해시 테이블(hash table)을 이용하므로 데이터의 조회 및 수정에 있어서 O(1)(상수시간)의 시간에 처리할 수 있다. 키(Key) 값(value) 사과 Apple 바나나 Banana 코코넛 Coconut ‘사전'과 같이 어떠한 키값으로 접근을 했을 때 매칭되는 값을 ..
