Python : Deque

Python Deque 정렬하기

Python의 Deque은 정렬하는 방법이 따로 없다. que를 정렬하면 리스트가 되는데, 이 리스트를 다시 deque 생성자에 넣어주는 방식으로 정렬을 하는 방법은 존재한다. 

 

Deque 뒤집기

q = deque()
q.reverse()

Deque은 정렬은 할 수 없으나, 기존 Deque을 뒤집는 방법은 존재한다. 

 

Deque Rotate 하기

Deque은 Rotate 하는 함수가 있다. 사람이 직접 구현하면 pop, append를 이용해야하는데, 그걸 명령어 하나로 몇칸씩 움직일지를 알려주기 때문에 좀 더 편리하게 사용할 수 있다. 

a = [1,2,3,4,5]
q = deque(a)
q.rotate(2)

input : 1,2,3,4,5
output : 4,5,1,2,3

양수값을 줄 경우, 오른쪽에 있는 값이 왼쪽으로 들어오는 형식이 된다. 즉, 시계방향으로 돈다. 

a = [4,5,1,2,3,]
que = deeque(a)
q.rotate(-2)
print(q)

input : 4,5,1,2,3
output : 1,2,3,4,5

음수값을 줄 경우, 왼쪽에 있는 값이 오른쪽으로 들어간다. 즉, 반시계 방향으로 회전한다.