DolphinDash

5397번: 키로거 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 한줄로 이루어져 있고, 강산이가 입력한 순서대로 길이가 L인 문자열이 주어진다. (1 ≤ L ≤ 1,000,000) 강산이가 백스페이스를 입 www.acmicpc.net 접근 방식에 대해 고민을 하게 만드는 문제. Deque! (덱! 덱이라고! 덱!) 우린 파이썬을 사용하니 문제에 따라 효율적인 방식을 선택할 수 있다. 커서를 움직인다고 생각하더라도 pop(0)일 경우 시간복잡도가 O(n)이기때문에 시간초과가 될 수 있다. 그러므로 우리는 deque로 2개의 큐에다가 나눠 움직이는것처럼 만들어주면 된다. 여기서 deque 2개를 생성하고 문자열에 맞게 함수를 실행해도 되지만 Cursor라는 클래스가 있다고 생각하고 만들면..