6076 : 우선순위큐 종합 1
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
우선순위큐 종합 1
최소힙(Min-Heap)과 최대힙(Max-Heap)을 각각 독립적으로 관리하며 명령을 처리하시오.
명령 목록:
-
-
-
-
-
-
-
-
[제약 조건]
• 명령 수 $N$: $1 \le N \le 10$ (정수)
• 각 명령의 내부 원소 수 $n \le 100{,}000$
최소힙(Min-Heap)과 최대힙(Max-Heap)을 각각 독립적으로 관리하며 명령을 처리하시오.
명령 목록:
-
PUSH_MIN x: 최소힙에 x 삽입-
PUSH_MAX x: 최대힙에 x 삽입-
POP_MIN: 최소힙에서 최솟값 추출 (비어있으면 -1)-
POP_MAX: 최대힙에서 최댓값 추출 (비어있으면 -1)-
PEEK_MIN: 최소힙 최솟값 조회-
PEEK_MAX: 최대힙 최댓값 조회-
SIZE_MIN: 최소힙 크기 출력-
SIZE_MAX: 최대힙 크기 출력[제약 조건]
• 명령 수 $N$: $1 \le N \le 10$ (정수)
• 각 명령의 내부 원소 수 $n \le 100{,}000$
입력 설명
첫째 줄에 쿼리 수 N (1 ≤ N ≤ 50,000)이 주어집니다.
이후 N개의 줄에 명령이 주어집니다.
이후 N개의 줄에 명령이 주어집니다.
출력 설명
조회 또는 추출 명령(POP_*, PEEK_*, SIZE_*)마다 결과를 한 줄에 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
6
PUSH_MIN 3
PUSH_MIN 1
PUSH_MIN 2
POP_MIN
PEEK_MIN
SIZE_MIN
출력 예시
COPY
복사되었습니다!
복사되었습니다!
1
2
2