1432: STL stack

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

문제 설명

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

STLSTL stackstack명령어를 익힐 수 있도록 해보자.

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

명령어 설명 :

  • push( x ) : x를 스택에 넣는다.(x는 정수) 괄호와 x사이에 공백이 반드시 존재한다.
  • top() : 스택의 top 포인터가 가리키는 값을 출력한다.  만약 원소가 없다면 -1을 출력한다.
  • pop() : 스택의 마지막에 들어온 원소를 삭제한다.
  • size() : 스택안의 원소 개수를 출력한다.
  • empty() : 스택이 비어있으면 true, 비어 있지 않으면 false 를 출력한다.

입력 설명

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

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

출력 설명

명령어에 따라 동작결과를 순서대로 출력한다. push와 pop은 출력되는 결과가 없음에 유의한다.

입력 예시 Copy

7
push( 5 )
top()
push( 7 )
push( 3 )
top()
pop()
size()

출력 예시 Copy

5
3
2

출처/분류