문제 번호 1839. -- [ 2024 데이터구조 실습 ] priority queue

1839: [ 2024 데이터구조 실습 ] priority queue

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

문제 설명


우선순위 큐가 있다. 이 큐는 숫자가 높을수록 우선순위가 높아서,  먼저 dequeue 된다.

이 큐에 양의 정수(> 0, 같은 숫자 가능)들을 입력받아 저장하는데, 


입력된 숫자와 동일한  숫자가 이미 큐에 저장되어 있으면,  입력 숫자는 enqueue되지 않고, 이미 저장되어 있는 숫자는 1만큼 값이 증가 (우선 순위증가)한다. 


숫자 999가 입력되면  (999는 우선순위큐에 들어가지 않는다.),

우선순위큐가 빌 때까지 숫자를 하나씩 dequeue하여 1개의 공백으로 구분하여  출력 (맨 끝에는 줄바꿈 문자 없음) 하시오.

예를 들어, 

1 3 5 999 순서로 입력되면, 출력으로 5 3 1 (숫자 사이는 공백 1개, 줄바꿈 없음) 

1 3 5 5 999 ---> 출력은 6 3 1 (숫자 사이는 공백 1개, 줄바꿈 없음)

4 1 2 1 999 ---> 출력은 4 2 2 (숫자 사이는 공백 1개, 줄바꿈 없음)

(마지막 1이 입력되면, 저장된 1이 2로 증가하여, 2가 2개가 되기 때문이다.)

입력

1 3 5 999

출력

5 3 1

입력 예시

1 3 5 999

출력 예시

5 3 1

도움말

출처

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