[파이썬 알고리즘 인터뷰] - 5장 (리스트, 딕셔너리)

 

 

 

 

 

 

 

 defaultdict 객체

 

- defaultdict 객체는 존재하지 않는 키를 조회할 경우, 에러 메세지를 출력하는 대신 디폴트 값을 기준으로 해당 키에 대한 딕셔너리 아이템을 생성해준다. 결과는 collections.defaultdict 클래스를 갖는다.

 

from collections import defaultdict
a = defaultdict(int)
a['A'] = 5
a['C'] += 1
b = defaultdict(str)
b['A'] = 5
b['C'] += "a"
print(dict(b))

 

 

 

 

 

 Counter 객체

 

- Counter 객체는 아이템에 대한 개수를 계산해 dict로 리턴한다.

 

from collections import Counter
 
a = [1,1,1,2,2,3,4,4,5,5,5,5]
b = Counter(a)
print(b.most_common(2))
print(dict(b))

 

- most_common(개수)는 가장 개수가 많은 순서로 (개수)개 출력하며 그 결과는 [(5, 4), (1, 3)] 처럼 리스트로 출력되는데 가장 많은 것은 5이고 4번 존재하며, 2번째로 많은 요소는 1이고 3개 있다는 것을 의미한다.