6078 : 스택+큐+힙 통합
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
스택+큐+힙 통합 시뮬레이션
하나의 명령 스트림에서 스택(S), 큐(Q), 힙(H)을 동시에 관리하며 연산을 처리하시오.
명령 형식:
-
-
-
pop 명령 시 결과를 출력합니다. 빈 자료구조에서 pop이 실행되면 -1을 출력합니다.
[제약 조건]
• 명령 수 $N$: $1 \le N \le 20$ (정수)
• 각 자료구조 연산 수 $n \le 100{,}000$
하나의 명령 스트림에서 스택(S), 큐(Q), 힙(H)을 동시에 관리하며 연산을 처리하시오.
명령 형식:
-
S push x / S pop: 스택에 push/pop (LIFO)-
Q push x / Q pop: 큐에 push/pop (FIFO)-
H push x / H pop: 최소힙에 push/poppop 명령 시 결과를 출력합니다. 빈 자료구조에서 pop이 실행되면 -1을 출력합니다.
[제약 조건]
• 명령 수 $N$: $1 \le N \le 20$ (정수)
• 각 자료구조 연산 수 $n \le 100{,}000$
입력 설명
첫째 줄에 명령의 수 N (1 ≤ N ≤ 30,000)이 주어집니다.
다음 N개의 줄에 자료구조 식별자(S/Q/H)와 연산(push x 또는 pop)이 주어집니다.
다음 N개의 줄에 자료구조 식별자(S/Q/H)와 연산(push x 또는 pop)이 주어집니다.
출력 설명
pop 명령이 주어질 때마다 해당 자료구조에서 꺼낸 값을 출력합니다. 비어있으면 -1을 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
6
S push 1
Q push 2
H push 3
S pop
Q pop
H pop
출력 예시
COPY
복사되었습니다!
복사되었습니다!
1
2
3