백준 5397번 : 키로거 [파이썬]

처음에 커서를 움직이는 방식으로 문제를 풀었지만, 시간복잡도가 너무 커졌다. 아마 연산의 갯수가 두배정도 많아서 그런것 같다.따라서, 커서를 그대로 두고 문자열을 움직이도록 하는 것을 생각할 수 있습니다.

입력된 문자를 리스트에 담도록 합니다. 만약 커서를 움직여서 왼쪽으로 이동하게 되면 리스트 요 소들을 pop시킨 후 다른 리스트에 담아 놓으면 됩니다.

즉 커서를 기준으로 양쪽에 리스트가 있다고 생각하면 됩니다.$전체코드...