6040 : 스택 두 개로 큐 구현
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 6
•통과: 6
•만든사람: suakii
문제 설명
오직 두 개의 스택(inbox, outbox)만을 사용하여 FIFO 선입선출 동작을 수행하는 큐(Queue) 자료구조를 구현하십시오.
-
-
-
-
[제약 조건]
• 명령 수 $N$: $1 \le N \le 10{,}000$ (정수)
• enqueue의 인수: $-10^9 \le X \le 10^9$ (정수)
-
enqueue X: 정수 X를 큐에 넣습니다.-
dequeue: 큐의 가장 앞에 있는 원소를 빼고 출력합니다. 비어있으면 -1을 출력합니다.-
front: 큐의 가장 앞에 있는 원소를 확인하고 출력합니다. 비어있으면 -1을 출력합니다.-
size: 큐에 현재 저장되어 있는 원소의 개수를 출력합니다.[제약 조건]
• 명령 수 $N$: $1 \le N \le 10{,}000$ (정수)
• enqueue의 인수: $-10^9 \le X \le 10^9$ (정수)
입력 설명
첫째 줄에 명령의 수 $N$이 주어집니다. ($1 \le N \le 10,000$)
둘째 줄부터 $N$개의 줄에 명령이 하나씩 주어집니다.
둘째 줄부터 $N$개의 줄에 명령이 하나씩 주어집니다.
출력 설명
출력 명령(dequeue, front, size)이 주어질 때마다 결과를 각 줄에 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
7
enqueue 5
enqueue 3
dequeue
front
size
dequeue
dequeue
출력 예시
COPY
복사되었습니다!
복사되었습니다!
5
3
1
3
-1도움
enqueue할 때는 항상 inbox 스택에 push합니다. dequeue나 front를 해야 할 때 outbox 스택이 비어 있다면, inbox에 있는 모든 원소를 pop하여 outbox로 push한 뒤 outbox의 top을 처리합니다.