키로거(Keylogger) > 문제은행



문제은행

3123 : 키로거(Keylogger)

제한시간: 1000 ms    메모리제한: 128 MB
해결횟수: 1023 회    시도횟수: 3136 회   



심술쟁이 해커 덕표는 미스터 부의 패스워드를 해킹하려고 한다.

그래서 덕표는 미스터 부의 컴퓨터에 키로거를 설치했다.

며칠 후 덕표는 미스터 부의 로그파일을 입수했다.

그런데 로그파일을 본 덕표는 패스워드가 어떻게 되는지 바로 알 수는 없었다.

미스터부가 패스워드가 잘 생각나지 않았는지 방향키를 이용하여 좌우로 이동하면서 

문자를 삽입하거나 백스페이스를 이용하여 문자를 삭제한 흔적이 발견되었기 때문이다.

 

성질이 급한 덕표는 이를 해결하기 위해 종민이에게 부탁하였다

로그 파일을 받은 종민이는 패스워드를 찾을 수 있을까?




첫 행에 테스트 케이스 수 T ( 1<= T <=5)가 입력된다.
다음 T개의 행에 각각의 패스워드 로그가 입력된다.
각 로그에는 숫자와 영문자 그리고 ‘-’, ‘<’, ‘>’로 구성된 L(1<=L<=1,000,000)길이의 문자열이 주어진다.
키보드의 입력상태는 삽입모드라고 가정한다.
‘-’는 백스페이스를 이용하여 삭제가 가능하다면 커서의 바로 앞 1문자를 삭제한 로그이다.
‘<’는 왼쪽 방향키를 이용하여 이동이 가능하다면 커서 바로 왼쪽 1문자 앞으로 이동한 로그이다.
‘>’는 오른쪽 방향키를 이용하여 이동이 가능하다면 커서 바로 오른쪽 1문자 뒤로 이동한 로그이다.



각 테스트 케이스에 대하여 행으로 구분하여 미스터 부의 패스워드를 출력한다.
각 테스트 케이스에 대한 미스터 부의 패스워드의 길이는 1개 이상이다.


2
<<BP<A>>Cd-
ThIsIsS3Cr3t
BAPC
ThIsIsS3Cr3t





연결리스트

HancomEducation E-mail : hancomc@hotmail.com, comkiwer@naver.com Tel : 070-7163-5782 FAX : 031-388-0996 정올소개 이용약관 개인정보처리방침
경기도 안양시 동안구 호계동 1065-10 협성골드프라자 601호, 경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호
Copyright@2010-2015 jungol. All right reserved.