[Python] 2. Dictionary, OrderedDict, defaultdict, Counter

파이썬에서 딕셔너리는 리스트와 더불어 가장많이 사용된다. 딕셔너리는 해시 테이블로 구현되어있어서 매우 빠르게 실행되며 시간복잡도는 O(1)이다. 딕셔너리 자료형을 잘 활용하도록 하자. 딕셔너리 생성 a = {'a': 1, 'b': 2, 'c': 3} # {'a': 1, 'b': 2, 'c': 3} 딕셔너리 Key, Value 조회,수정,삭제 딕셔너리에서 Key를 조회하는 방법은 세가지가 존재한다. a.keys() # dict_keys(['a', 'b', 'c']) a['a'] # 1 a.get('a') # 1 첫번째 방법은 딕셔너리에 존재하는 전체 ..