터보 모드

시간 제한1초메모리 제한128 MB

요약
숫자 키로 채널을 바꾸고 T 키를 누르면 현재 채널이 이전에 나타난 시점 이후의 기록에서 중복을 제거한 순환 목록을 따라 채널을 전환하는 과정을 시뮬레이션합니다.
난이도

보통10점 중 6점

유형
시뮬레이션, 구현, 배열
정답자
아직 제출이 없습니다

문제

어떤 TV에는 리모컨으로 채널을 직접 선택하는 기능 외에, 리모컨의 T 키로 작동하는 터보 모드가 있다.

사용자가 숫자 키를 누르면 해당 번호의 채널이 바로 표시된다. 현재 표시 중인 채널을 X라고 하자.

터보 모드가 아닌 상태에서 T 키를 누르면 TV는 터보 모드로 들어간다. 이때 현재 표시 중인 X가 직전에 표시되었던 이전 시점을 찾고, 그 다음부터 현재 X가 표시된 시점까지 표시된 채널들을 처음 등장한 순서대로 한 번씩 순환한다. 첫 T 입력은 이 순환 목록의 첫 채널을 표시하고, 이어지는 T 입력은 같은 목록의 다음 채널을 표시한다. 목록의 끝에 도달하면 다시 처음으로 돌아간다.

현재 채널 X가 이전에 표시된 적이 없다면, 순환 목록은 처음 선택된 채널부터 현재 X까지의 전체 표시 기록에서 만든다.

숫자 키로 채널을 직접 선택하면 TV는 터보 모드를 종료한다.

다음 키 입력이 들어왔다고 하자: 1, 2, 3, T, T, T, T, T, 2, 4, 1, T, T, T, T.

단계누른 키설명표시되는 채널
11직접 선택1
22직접 선택2
33직접 선택3
4T현재 채널 3은 이전에 표시된 적이 없으므로 처음 선택된 채널 1부터 순환한다.1
5T순환 목록에서 1 다음은 2이다.2
6T순환 목록에서 2 다음은 3이다.3
7T순환 목록의 처음으로 돌아간다.1
8T1 다음은 2이다.2
92직접 선택하며 터보 모드를 종료한다.2
104직접 선택4
111직접 선택1
12T채널 1의 직전 표시는 7단계였으므로, 그 다음에 표시된 첫 새 채널 2로 이동한다.2
13T9단계의 2는 이미 순환 목록에 있으므로 건너뛰고 4로 이동한다.4
14T현재 채널 1도 순환 목록에 포함된다.1
15T같은 순환 목록을 반복한다.2

키 입력 순서가 주어질 때, T 키를 누를 때마다 어떤 채널이 표시되는지 구하라.

TV에는 1번부터 99번까지 99개의 채널이 있으며, 첫 번째 키 입력은 T가 아니다.

입력

첫째 줄에 정수 N이 주어진다. 1 ≤ N ≤ 10 000.

다음 N개의 줄에는 채널 번호 하나 또는 문자 T가 주어진다. 채널 번호는 1 이상 99 이하이다.

출력

T 키가 눌릴 때마다, 그 키 입력 후 표시되는 채널 번호를 한 줄에 하나씩 출력한다.

예제3

  1. 예제 1

    입력
    10
1
2
3
3
4
T
T
T
T
T
    예상 출력
    1
2
3
4
1

  2. 예제 2

    입력
    10
1
2
3
2
3
1
T
T
T
T
    예상 출력
    2
3
1
2

  3. 예제 3

    입력
    15
1
2
3
T
T
T
T
T
2
4
1
T
T
T
T
    예상 출력
    1
2
3
1
2
2
4
1
2