큐를 활용하여 대기 인원 세기
Unrated
한국어
Language
Contribute a translation- Time limit
- 1000 ms
- Memory limit
- 256 MB
- Submissions
- 0
- Correct
- 0
- Solved by
- 0
- AC rate
- —
Statement
은행 고객은 번호표를 뽑아 대기하다가 자기 차례가 되면 업무를 보고 돌아간다. 번호표 발급은 큐에 삽입, 업무 진행은 큐에서 삭제에 해당한다. 각 순서가 끝난 뒤 대기 중인 고객의 수를 출력하시오.
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 1 1 2 0 1 3 0
Sample output 1
1 2 1 2 1
Sample input 2
2 1 7 0
Sample output 2
1 0
Tags
No tags yet