문제2755--중앙값 큐

2755: 중앙값 큐

실행시간 제한: 1 Sec  메모리사용 제한: 128 MB
제출: 104  통과: 21
[제출] [채점기록] [묻고답하기]

문제 설명

입력 설명

첫 줄에는 처리해야 할 명령어의 수 N(1 ≤ N ≤ 100,000)이 주어진다. 그 후 N줄에 걸쳐서 처리
 
해야 할 명령어가 한 줄에 하나씩 주어진다. 모든 명령어는 대문자이며, PUSH 연산에 사용되는
 
숫자는 32비트 int타입의 정수이다.

출력 설명

각 명령어에 대한 동작 결과를 각 줄에 출력한다.

입력 예시 Copy

7
PUSH 10
POP
PUSH 1
PUSH 3
SIZE
PUSH 4
POP

출력 예시 Copy

10
NO ITEM
1
1
2
3
1

출처/분류