5251 : A52 - 큐
•시간제한: 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 taro
1 hanako
2
3
2
출력 예시
COPY
복사되었습니다!
복사되었습니다!
taro
hanako