스택 2
면접 대비시간 제한2초메모리 제한1024 MB
정수를 저장하는 스택에서 N개의 명령을 처리합니다. 삽입, 제거, 크기 조회, 빈 상태 확인, 맨 위 값 조회를 수행하며 값이 없으면 -1을 출력합니다.
문제
정수를 저장하는 스택을 구현한 뒤, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 명령은 총 다섯 가지이다.
1 X: 정수X를 스택에 넣는다. (1 ≤X≤ 100,000)2: 스택에 정수가 있다면 맨 위의 정수를 빼고 출력한다. 없다면-1을 대신 출력한다.3: 스택에 들어 있는 정수의 개수를 출력한다.4: 스택이 비어 있으면1, 아니면0을 출력한다.5: 스택에 정수가 있다면 맨 위의 정수를 출력한다. 없다면-1을 대신 출력한다.
입력
첫째 줄에 명령의 수 N이 주어진다. (1 ≤ N ≤ 1,000,000) 둘째 줄부터 N개 줄에 명령이 하나씩 주어진다. 출력을 요구하는 명령은 하나 이상 주어진다.
출력
출력을 요구하는 명령이 주어질 때마다 명령의 결과를 한 줄에 하나씩 출력한다.