문제 번호 1637. -- [데이터구조] 오름차순 자동정렬되는 Queue 연습문제 - 13

1637: [데이터구조] 오름차순 자동정렬되는 Queue 연습문제 - 13

시간 제한: 1 Sec  메모리 제한: 128 MB
제출: 225  해결 문제 수: 76
[제출][채점 상황 열람][게시판]

문제 설명

Queue에 양의 정수들이 enqueue된다.

-1이 입력되면 dequeue가 수행된다.

이 queue에 값이 enqueue되면, 오름차순으로 front-rear까지 자동 정렬된다.

0이 입력되면, queue에 저장된 숫자들을 rear에서부터 front까지 차례로 출력한다.

만약 queue 비었다면, 0 출력한다.

입력

3 2 1 0

출력

3 2 1

입력 예시

3 2 1 0

출력 예시

3 2 1

도움말

출처

[제출][채점 상황 열람]