개발바닥

https://www.acmicpc.net/problem/5397 5397번: 키로거 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 한줄로 이루어져 있고, 강산이가 입력한 순서대로 길이가 L인 문자열이 주어진다. (1 ≤ L ≤ 1,000,000) 강산이가 백스페이스를 입 www.acmicpc.net 문제 요구 사항 주어진 문자에서 요구 사항에 따라 동작 후 비밀번호를 출력하면 되는 문제이다. 요구 사항은 총 3가지가 있다. 1. "" : 커서가 오른쪽으로 이동한다. 3. "-" : 커서 앞에 글자를 지운다. 스택을 활용하여 문제를 해결할 수 있다. 스택을 사용하는 이유는 커서 이동 후 문자를 중간에 삽입하거나 삭제시 뒤에 문자들을 그대로 복원하기 위해서 LIFO 특성인 스택을 사용한다..