목록Python deque (1)

키모스토리

파이썬 - collections.deque

collections.deque deque는 앞과 뒤에서 데이터를 처리할 수 있는 양방향 자료형으로, 스택(stack)처럼 써도 되고 큐(queue)처럼 써도 된다. collections.deque 모듈은 deque 자료형을 생성하는 모듈이다. deque는 '데크'라 읽는다. 문제 다음과 같이 시계방향으로 1~5가 적힌 다이얼이 있으며 현재 가리키는 눈금은 1이다. [1, 2, 3, 4, 5] 이 다이얼을 오른쪽으로 2칸 돌려 가리키는 눈금이 4가 되도록 하려면 어떻게 해야 할까? [4, 5, 1, 2, 3] 풀이 리스트를 n만큼 회전하는 문제는 알고리즘 문제에서 자주 등장한다. 파이썬에서는 collections.deque 모듈을 사용하면 간단하게 이 문제를 해결할 수 있다. >>> from collec..
Python/Python 2022. 12. 17. 20:52
이전 Prev 1 Next 다음