Queue를 DLL을 이용해서 구현하면, 공간 제약을 벗어날 수 있다.
Enqueue, dequeue를 지원하도록 구현하시오.
양의 정수가 입력되면, 순서대로 enqueue하고,
-1이 입력되면 dequeue를 한다.
0이 입력되면, queue에 저장된 값들 중 가장 큰 값과 가장 작은 값을 제외하고, 나머지 값들을 오름차순으로 출력한다.
queue가 비어있는 경우에, 0이 입력되면 0을 출력한다.
가장 큰값과 가장 작은 값이 서로 같을 때는 -999를 출력한다.