프로그램 명: bookshelf
제한시간: 1 초
[문제 요약]책꽂이 책을 꽂을 때 오른쪽으로 밀치면서 꽂는다. 책 번호와 책의 두께가 들어오고
두가지 동작이 일어난다.
- R : 책꽂이에서 책을 제거
- A : 책꽂이에서 책을 꽂는다.
마지막에 남은 책꽂이의 책 번호를 왼쪽에서 오른쪽으로 출력한다.
입력
입력은 여러개의 테스트 데이터가 입력으로 주어진다.
입력의 끝은 그 줄에 -1 을 출력한다.
각 시뮬레이션 데이터는 책장의 폭을 나타내느 정수 s ( 5 <= s <= 100) 가 주어지고 다음 줄 부터 더하고 제거하는 이벤트가 일어나다.
- 더하기 동작은 대문자 'A' 가 주어진 후 다음오로 더할 책의 id 와 이 책의 폭이 정수로 주어진다.
- 빼기 동작은 대문자 'R' 과 책의 id 가 주어진다.
- 마지막으로 각 시뮬레이션의 끝은 대문자 'E' 가 주더진다.
출력
각 시뮬레이션 별 왼쪽에서 오른쪽으로 남아 있는 책의 id 를 출력 예의 형식으로 출력한다.
입출력 예
입력
10
R 3
A 6 5
A 42 3
A 3 5
A 16 2
A 15 1
R 16
E
7
A 49 6
A 48 2
R 48
E
5
A 1 1
A 2 1
A 3 1
R 2
A 4 1
A 5 1
R 5
R 4
A 6 1
A 7 4
E
-1
출력
PROBLEM 1: 15 3
PROBLEM 2:
PROBLEM 3: 7 6
출처:Mid-Central USA 2005
[질/답]
[제출 현황]
[푼 후(0)]