S2 1406. 에디터

문제 보기 :  1406번: 에디터

---

문제

• 정답률 : 26%

---

작성 코드

from collections import deque
import sys
input = sys.stdin.readline

left = deque(list(input().rstrip()))
right = deque()
k = int(input().strip())

for _ in range(k):
    word = input().strip()
    if word == 'L':
        if left:
            right.appendleft(left.pop())
    elif word == 'D':
        if right:
            left.append(right.popleft())
    elif word == 'B':
        if left:
            left.pop()
    else:
        word, w = word.split()
        left.append(w)

    # print(word, list(left), list(right))

strr = ''.join(left) + ''.join(right)
print(strr)

---

풀이

커서가 left deque와 right deque 사이의 경계라고 생각하면 된다. 경계를 정하는 것만 어려웠지 나머지는 뭐..

if left: 와 if right: 이거만 잘 찾아낸다면 문제 없을 것 같다.

(사실 나도 처음에는 커서 index를 두고 구현했는데, 계에속 시간 초과가 났다는..)