6062 : 큐 종합 1
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
세 가지 자료구조(Q: 큐, D: 덱, H: 최소힙)에 대한 명령을 처리하시오.
- Q push X / Q pop: 큐 삽입/삭제
- D push_back X / D push_front X / D pop_front / D pop_back: 덱 연산
- H push X / H pop: 최소힙 삽입/최솟값 삭제
비어있는 자료구조에서 pop이 호출되면 -1을 출력합니다.
[제약 조건]
• 명령 수 $N$: $1 \le N \le 10$ (정수)
• 각 명령의 내부 원소 수 $n \le 50{,}000$
- Q push X / Q pop: 큐 삽입/삭제
- D push_back X / D push_front X / D pop_front / D pop_back: 덱 연산
- H push X / H pop: 최소힙 삽입/최솟값 삭제
비어있는 자료구조에서 pop이 호출되면 -1을 출력합니다.
[제약 조건]
• 명령 수 $N$: $1 \le N \le 10$ (정수)
• 각 명령의 내부 원소 수 $n \le 50{,}000$
입력 설명
첫째 줄에 쿼리 수 N (1 ≤ N ≤ 50,000).
다음 N줄에 쿼리.
다음 N줄에 쿼리.
출력 설명
pop 계열 명령마다 결과를 한 줄에 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
6
Q push 10
D push_back 20
H push 5
Q pop
D pop_front
H pop
출력 예시
COPY
복사되었습니다!
복사되었습니다!
10
20
5도움
각 자료구조를 독립적으로 유지하며 명령의 첫 글자(Q/D/H)로 분기합니다.