파이썬 collections 모듈의 Counter 클래스

백준 10816번 문제가 시간초과가 나서 찾아본 방법

파이썬에서 제공하는 collections 모듈의 Counter 클래스를 사용하면 코드 길이와 시간을 줄일 수 있다.

사용법

from collections import Counter

: 파이썬의 기본 자료구조인 딕셔너리를 확장한 것

• 사전에서 제공하는 API를 그대로 다 사용 가능

예시

counter = Counter(cards)
print(' '.join(str(counter[c]) if c in counter else '0' for c in finded_list))

: finded_list 내에서 찾아야 할 값이 counter에 있으면 그 횟수만큼 출력해주고 아니면 0을 출력해준다.