💡문제 분석 요약

정수를 저장하는 스택 구현 후, 입력으로 주어지는 명령 처리 프로그램 작성

• push : 정수 X를 스택에 넣는 연산
• pop : 스택의 가장 위에 있는 정수 빼고, 그 수 출력. 스택에 원소 없는 경우, -1 출력
• size : 스택의 정수 개수 출력
• empty : 스택이 비어있으면 1. O.W. 0 출력
• top : 스택의 가장 위에 있는 정수 출력. 스택에 원소 없는 경우, -1 출력

입력

첫째 줄 : 주어지는 명령의 개수 $N$ (1 ≤ $N$ ≤ 10,000)

둘째 줄 ~ $N$ + 1 줄 : 명령 where 1 ≤ 주어지는 정수 ≤ 100,000

• 위 5개 명령만 주어짐

출력

• 출력해야하는 명령 주어질 때마다, 한 줄에 하나씩 출력

• 예제

<aside> 🖇️ https://www.acmicpc.net/problem/10828

</aside>

💡알고리즘 설계