5250 : A51 - 스택
•시간제한: 2.000 S
•메모리제한: 1024 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
다음 3종류의 쿼리를 빠르게 처리하는 프로그램을 구현하세요.
처음에는 책상에 책이 없으며, 주어지는 쿼리의 수는 $Q$ 개입니다.
[제약 조건]
• $1 \le Q \le 100,000$
• 주어지는책의 제목은 $20$ 자 이하이며, 영소문자로 이루어집니다.
• 쿼리 $2$ 및 쿼리 $3$ 의 시점에서는 한 권 이상의 책이 쌓여 있습니다.
- 쿼리 1: $x$ 라는 제목의 책을 책상 맨 위에 쌓는다.
- 쿼리 2: 맨 위에 쌓여 있는 책의 제목을 답한다.
- 쿼리 3: 맨 위에 쌓여 있는 책을 책상에서 꺼낸다.
처음에는 책상에 책이 없으며, 주어지는 쿼리의 수는 $Q$ 개입니다.
[제약 조건]
• $1 \le Q \le 100,000$
• 주어지는책의 제목은 $20$ 자 이하이며, 영소문자로 이루어집니다.
• 쿼리 $2$ 및 쿼리 $3$ 의 시점에서는 한 권 이상의 책이 쌓여 있습니다.
입력 설명
첫째 줄에 쿼리의 개수 $Q$ 가 주어집니다.
둘째 줄부터 $Q$ 개의 줄에 걸쳐 쿼리가 주어집니다.
둘째 줄부터 $Q$ 개의 줄에 걸쳐 쿼리가 주어집니다.
출력 설명
각 쿼리 2에 대한 결과를 출력하세요.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
5
1 futuremap
1 howtospeak
2
3
2
출력 예시
COPY
복사되었습니다!
복사되었습니다!
howtospeak
futuremap