defaultdict 썸네일형 리스트형 [Python] 딕셔너리(dictionary) | Ordereddict(), defaultdict(), Counter() 출처: 파이썬 알고리즘 인터뷰, 박상길 파이썬의 딕셔너리는 키/값 구조로 이루어진 딕셔너리를 말한다 내부적으로는 해시 테이블로 구현되어 있다. 딕셔너리의 주요 연산 시간 복잡도 len(a) : O(1) a[key] : O(1) a[key] = value : O(1) key in a : O(1) 파이썬 3.6 이하에서는 입력 순서가 유지되지 않다 collections.OrderedDict()를 제공했다. 파이썬 3.7부터는 내부적으로 인덱스를 이용해 입력 순서를 유지하도록 개선돼었다. collections.defaultdict() 조회 시 항상 디폴트 값을 생성해 키 오류를 방지한다. from collections import defaultdict def def_value(): return "Not Pre.. 더보기 [윤성우의 열혈 파이썬 중급편] 16. dict & defaultdict 출처 : 윤성우의 열혈 파이썬 : 중급 16. dict & defaultdict 키가 존재할 때와 존재하지 않을 때 d = {'red': 3, 'white': 2, 'blue': 4} d['red'] = 1 # 키 'red'의 값을 1로 변경 d = {'red': 3, 'white': 2} d['red'] = 1 # 'red' : 1 추가 저장되어 있는 값 참조 d = {'red': 3, 'white': 2, 'blue': 4} d['red'] += 1 # 키 'red'의 값을 1 증가 d = {'r.. 더보기 이전 1 다음