BOJ 5397:: 키로거

http://acmicpc.net/problem/5397

문자열과 커서가 나오는 문제는 이것 말고도 다양합니다. 풀이도 비슷하고요.

두 스택 front와 rear를 준비합니다. front는 커서 앞에 있는 문자들을 저장하고 rear는 커서 뒤에 있는 문자들을 저장합니다. 둘 다 처음엔 비어있습니다.

  • 왼쪽 화살표 : front에서 pop하고 그걸 rear에 push합니다.
  • 오른쪽 화살표 : rear에서 pop하고 그걸 front에 push합니다.
  • 백스페이스 : front에서 pop합니다.
  • 문자 입력 : front에 push합니다.

물론 pop 불가능하면 무시합니다.