Learning path · Algorithm Foundations
← Back to lesson · Queues라이브러리를 활용하여 큐 구현하기
Unrated
한국어
Language
Contribute a translation- Time limit
- 1000 ms
- Memory limit
- 256 MB
- Submissions
- 0
- Correct
- 0
- Solved by
- 0
- AC rate
- —
Statement
queue 라이브러리의 Queue를 사용하여 삽입과 삭제 연산을 순서대로 수행하고, 연산이 모두 끝난 뒤 큐에 남아 있는 값을 앞에서부터 출력하시오.
Input
첫째 줄에 연산의 개수 $n$이 주어진다. ($1 \le n \le 1\,000$) 다음 $n$개의 줄에 연산이 한 줄에 하나씩 주어진다. 삽입 연산은 `1 x` 형식이고 큐에 정수 $x$를 넣는다. ($1 \le x \le 1\,000$) 삭제 연산은 `0`이고 큐에서 값 하나를 뺀다. 비어 있는 큐에 삭제 연산이 주어지는 경우는 없고, 마지막 연산이 끝난 뒤 큐에는 값이 하나 이상 남는다.
Output
큐에 남아 있는 값을 앞에서부터 공백을 사이에 두고 한 줄에 출력한다.
Examples
Sample input 1
5 1 4 1 8 0 1 2 1 6
Sample output 1
8 2 6
Sample input 2
1 1 5
Sample output 2
5
Tags
No tags yet