1468: STL queue

메모리제한:128 MB 시간제한:1.000 S
Judge Style:Text Compare 만든사람:
제출:4 통과:1

문제 설명

피어나라 꿈나무들은 오늘 큐에 대해 공부할 것이다.

STL queue명령어를 익힐 수 있도록 해보자.

N개의 명령어가 입력되면, 순서대로 동작하는 프로그램을 제작하시오.

명령어 설명 :

  • push( x ) : x를 큐에 넣는다.(x는 정수) 괄호와 x사이에 공백이 반드시 존재한다.
  • front() : 큐의 front 포인터가 가리키는 값을 출력한다.  만약 원소가 없다면 -1을 출력한다.
  • back() : 큐의 back 포인터가 가리키는 값을 출력한다.  만약 원소가 없다면 -1을 출력한다.
  • pop() : 큐의 첫 번째 원소를 삭제한다. 만약 큐가 비어있으면 아무것도 하지 않는다.
  • size() : 큐안의 원소 개수를 출력한다.
  • empty() : 큐가 비어있으면 true, 비어 있지 않으면 false 를 출력한다.

입력 설명

첫째줄에 N이 입력된다.(1 <= N <= 200)

둘째 줄 부터 각 줄에 하나씩 명령어 N개가 입력된다.

출력 설명

명령어에 따라 동작결과를 순서대로 출력한다. 

push와 pop은 출력되는 결과가 없음에 유의한다.


입력 예시 Copy

7
push( 5 )
front()
push( 7 )
push( 3 )
back()
pop()
size()

출력 예시 Copy

5
3
2

도움

[입력예시2]
14
back()
back()
push( 431 )
push( 129 )
back()
back()
size()
pop()

[출력예시2]
-1
-1
129
129
2