4024 : 은행 번호표

시간 1.000s · 메모리 256MB · 제출 5 · 정답 3

코드제출 문제 풀기

채점기록 통계 묻고답하기

은행의 번호표 발급 및 호출 시스템을 시뮬레이션한다.

시스템은 두 종류의 명령을 처리한다.

번호표 시스템은 먼저 발급된 번호를 먼저 호출하는 FIFO(선입선출) 구조로 동작한다.

[제약 조건]
• $1 \le Q \le 100$
• $Q$는 정수
• 명령은 T 또는 C만 주어짐

첫째 줄에 명령의 수 $Q$가 주어집니다.
둘째 줄부터 $Q$개의 줄에 걸쳐 각 명령(T 또는 C)이 한 줄에 하나씩 주어집니다.

C 명령이 있을 때마다 호출된 번호 또는 EMPTY를 한 줄에 출력한다.

4
T
T
C
C

1
2

예시:
T → 1번 발급
T → 2번 발급
C → 1 출력 (가장 작은 번호)
C → 2 출력
C → EMPTY 출력 (대기자 없음)

큐(Queue, 선입선출) 자료구조를 활용하면 쉽게 구현할 수 있다.