Problem J: 동국대 파이썬프로그래밍 기초 기말고사 10번 (Very Hard)

명진이는 상록이의 비밀번호를 알아내기 위해서 상록이가 사용하는 컴퓨터에 해킹 툴을 설치했다. 며칠을 기다린 끝에 명진이는 상록이가 비밀번호 창에 입력하는 글자를 얻어냈다.

이 해킹툴은 사용자가 키보드를 누른 명령을 모두 기록한다. 따라서, 상록이가 비밀번호를 입력할 때, 혹여나 잘못 입력하여 화살표나 백스페이스를 입력하더라도 정확한 비밀번호를 알아낼 수 있다.

상록이가 비밀번호 창에서 입력한 키가 주어졌을 때, 상록이의 비밀번호를 알아내는 프로그램을 작성하시오. 상록이는 키보드로 입력한 키는 알파벳 대문자, 소문자, 숫자, 특수문자, 백스페이스, 화살표이다.

첫째 줄에 테스트 케이스의 개수 N이 주어집니다. 그 후 N줄에 걸쳐 상록이가 입력한 순서대로 길이가 L인 문자열이 주어집니다. (1 ≤ L ≤ 10,000) 상록이가 백스페이스를 입력했다면, '-'가 주어집니다. 이때 커서의 앞에 글자가 존재했다면, 그 글자를 지웁니다. 화살표의 입력은 '<'와 '>'로 주어집니다. 이때는 커서의 위치를 움직일 수 있다면, (즉 왼쪽 끝이나 오른쪽 끝이 아니라면) 왼쪽 또는 오른쪽으로 1만큼 움직입니다. 나머지 문자는 비밀번호의 일부입니다. 물론 나중에 백스페이스를 통해서 지워질 수도 있습니다. 만약 커서의 위치가 줄의 마지막이 아니라면, 커서 및 커서 오른쪽에 있는 모든 문자는 오른쪽으로 한 칸 이동합니다. (ABC에서 커서가 A와 B 사이에 있고 D가 입력된다면 ADBC가 됩니다.)

2
1q2w-e3e4r
>><BA<C<<D-p<<PLZ>F

1q2e3e4r
PLZpFBCA