문제 번호 1636. -- [데이터구조] 중복숫자가 더 생기는 queue - 연습문제 12

1636: [데이터구조] 중복숫자가 더 생기는 queue - 연습문제 12

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

문제 설명

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

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

이 queue에 값 A가 enqueue될 때, 이미 A가 저장되어 있다면, 기존 A앞에 A가 하나 더 생기고,  새로운 A는 enqueue된다.

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

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

입력

1 2 3 1 0

출력

1 1 2 3 1

입력 예시

1 2 3 1 0

출력 예시

1 1 2 3 1

도움말

출처

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