한국어 지문의 표현이 다소 어색하고 일부 조건이 빠져 있어 문제를 이해하기 어렵습니다. 지문을 다음과 같이 수정해 주세요.
문제
모범생 현수는 코딩하는 시간을 늘리기 위해 타임 머신을 구매했다. 현수는 (타임 머신을 사용하지 않고) 정상적으로 문제를 풀거나, 과거의 원하는 시각으로 시간 여행을 할 수 있으며, 과거로 가면 그 시점에서 새로운 시간선이 생겨 새로운 미래가 진행된다. 미래로는 시간 여행을 할 수 없다.
현수는 원하는 대로 문제를 풀거나 과거로 돌아가면서 자신이 푼 문제 목록을 기록한다. 과거로 돌아가면 돌아간 시점 이후에 풀었던 문제는 기록에서 사라진다.
현수는 자신이 기록한 문제 목록 중 가장 최근에 푼 문제 번호를 알고 싶어한다. 현수가 푼 문제의 기록을 관리해서 매 질의마다 현수가 가장 최근에 푼 문제를 출력하는 프로그램을 작성하여라.
현수는 자신의 관점에서 사건이 진행되는 순서대로 N개의 질의 Qi를 입력한다. (1 ≤ N ≤ 80,000, 1 ≤ i ≤ N) 질의의 번호는 1부터 N까지이다. 질의는 다음과 같다.
aK: 현수가 K번 문제를 풀고 문제 목록에 기록한다. (1 ≤ K ≤ 1,000,000)
s: 기록된 문제 중 가장 최근에 푼 문제를 삭제한다. 문제 목록에 문제가 존재하는 경우에만 주어진다.
tK: 현수가 K번째 질의 직전, 즉 K-1번째 질의와 K번째 질의 사이의 시점으로 시간 여행을 한다. 이때 이미 떠나간 시간선으로 다시 돌아오는 것도 가능하다(예제 입력 참고). (1 ≤ K < i)
예를 들어 예제 입력 1의 경우는 현수의 관점에서 다음과 같이 사건이 진행된다.
번호
질의
문제 목록
출력
설명
1
a 5
[5]
5
5번 문제를 기록한다.
2
a 3
[5, 3]
3
3번 문제를 기록한다.
3
a 7
[5, 3, 7]
7
7번 문제를 기록한다.
4
s
[5, 3]
3
최근에 푼 7번 문제를 목록에서 삭제한다.
5
t 2
[5]
5
2번째 질의 직전으로 돌아간다.
6
a 2
[5, 2]
2
2번 문제를 기록한다.
7
t 4
[5, 3, 7]
7
4번째 질의 직전으로 돌아간다.
8
a 4
[5, 3, 7, 4]
4
4번 문제를 기록한다.
9
s
[5, 3, 7]
7
최근에 푼 4번 문제를 목록에서 삭제한다.
10
t 7
[5, 2]
2
7번째 질의 직전으로 돌아간다.
11
s
[5]
5
최근에 푼 2번 문제를 목록에서 삭제한다.
12
s
[]
-1
최근에 푼 5번 문제를 목록에서 삭제한다.
입력
첫째 줄에 질의의 개수 N이 주어진다.
둘째 줄부터 N개의 줄에 걸쳐 N개의 질의 Qi가 주어진다.
출력
각 질의마다 해당 질의를 처리하고 난 뒤 문제 목록에서 가장 최근에 푼 문제를 한 줄로 출력한다. 단, 문제 목록에 문제가 없을 경우 -1을 출력한다.
dlaud5379 8달 전
한국어 지문의 표현이 다소 어색하고 일부 조건이 빠져 있어 문제를 이해하기 어렵습니다. 지문을 다음과 같이 수정해 주세요.
문제
모범생 현수는 코딩하는 시간을 늘리기 위해 타임 머신을 구매했다. 현수는 (타임 머신을 사용하지 않고) 정상적으로 문제를 풀거나, 과거의 원하는 시각으로 시간 여행을 할 수 있으며, 과거로 가면 그 시점에서 새로운 시간선이 생겨 새로운 미래가 진행된다. 미래로는 시간 여행을 할 수 없다.
현수는 원하는 대로 문제를 풀거나 과거로 돌아가면서 자신이 푼 문제 목록을 기록한다. 과거로 돌아가면 돌아간 시점 이후에 풀었던 문제는 기록에서 사라진다.
현수는 자신이 기록한 문제 목록 중 가장 최근에 푼 문제 번호를 알고 싶어한다. 현수가 푼 문제의 기록을 관리해서 매 질의마다 현수가 가장 최근에 푼 문제를 출력하는 프로그램을 작성하여라.
현수는 자신의 관점에서 사건이 진행되는 순서대로 N개의 질의 Qi를 입력한다. (1 ≤ N ≤ 80,000, 1 ≤ i ≤ N) 질의의 번호는 1부터 N까지이다. 질의는 다음과 같다.
aK: 현수가 K번 문제를 풀고 문제 목록에 기록한다. (1 ≤ K ≤ 1,000,000)s: 기록된 문제 중 가장 최근에 푼 문제를 삭제한다. 문제 목록에 문제가 존재하는 경우에만 주어진다.tK: 현수가 K번째 질의 직전, 즉 K-1번째 질의와 K번째 질의 사이의 시점으로 시간 여행을 한다. 이때 이미 떠나간 시간선으로 다시 돌아오는 것도 가능하다(예제 입력 참고). (1 ≤ K < i)예를 들어 예제 입력 1의 경우는 현수의 관점에서 다음과 같이 사건이 진행된다.
a 5a 3a 7st 2a 2t 4a 4st 7ss입력
첫째 줄에 질의의 개수 N이 주어진다.
둘째 줄부터 N개의 줄에 걸쳐 N개의 질의 Qi가 주어진다.
출력
각 질의마다 해당 질의를 처리하고 난 뒤 문제 목록에서 가장 최근에 푼 문제를 한 줄로 출력한다. 단, 문제 목록에 문제가 없을 경우 -1을 출력한다.