[알고리즘 공부] 큐(Queue)

큐(Queue) : 선입선출(First In First Out) 알고리즘

 

from collections import deque
dq = []
dq = deque(dq)

1) 큐 요소 추가 : queue.append()

2) 큐 요소 제거 : queue.leftpop()

 

토막 팁

1) 원형 문제가 주어질 때 큐를 사용할 수 있는지 생각해보기

    원형 인원에서 한 명이 빠진다면 빠지기 전에 호명되었던 인원을 큐의 마지막에 다시 추가하는 식.