알고리즘 공부를 하다가 파이썬의 기본 라이브러리인 collections를 활용하는 경우가 많았다.
파이썬 공식문서의 collectoins 항목 : https://docs.python.org/ko/3/library/collections.html#module-collections
사용했던 collections
1. deque
https://docs.python.org/ko/3/library/collections.html#collections.deque
스택과 큐를 대신하여 사용하는 리스트이다.
2. Counter
https://docs.python.org/ko/3/library/collections.html#collections.Counter
리스트 등의 요소의 개수를 세어준다.
3. defaultdict
https://docs.python.org/ko/3/library/collections.html#collections.defaultdict
리스트 등의 요소로 딕셔너리를 만든다.
