Queue문제를 python으로 접근하는 세가지 방법

0. 들어가면서

queue의 기본개념은 다음을 참고하자.

han-py.tistory.com/29

Queue

세가지 방법

1. append와 pop을 이용한다.
2. rear과 front를 이용한다.
3. Queue 라이브러리 이용한다.

append와 pop 이용

그냥 쉽게 말해서 python의 list 매소드를을 이용하는것이다. 문제에 맞게 넣을 때는 append를 이용하고 뺄 때는 pop을 이용한다.

rear과 front 이용

이 부분은 리스트의 크기를 정해 놓고 인덱스를 이용하는 방법이다. 리스크의 크기가 변경되지 않는 방법이기 때문에 제일 빠르다.
단점이 있다면 길게 적어야한다.

Queue 라이브러리 이용.

import queue

q = queue.Queue()
q.put(1)
q.put(2)
q.put(3)

print(q.get())
print(q.get())
print(q.get())

위의 방법으로 하면 되지만, Queue는 문제풀이에서 안쓴다. deque를 쓰자. 왜냐하면 더 빠르기 때문이다. import collections로 불러오고 deq =collections.deque() 로 지정하고 deq.append()와 deq.popleft()를 이용해서 선입선출구조로 쓰면된다.

결론은 deque쓰자.

보통 큐는 bfs쓸 때 사용하는데 관련 내용은 bfs를 참고하자.