백준 - 1406 에디터 (파이썬)

문제

https://www.acmicpc.net/problem/1406

1406번: 에디터

---

입출력

입력

첫째 줄에는 초기에 편집기에 입력되어 있는 문자열이 주어진다. 이 문자열은 길이가 N이고, 영어 소문자로만 이루어져 있으며, 길이는 100,000을 넘지 않는다. 둘째 줄에는 입력할 명령어의 개수를 나타내는 정수 M(1 ≤ M ≤ 500,000)이 주어진다. 셋째 줄부터 M개의 줄에 걸쳐 입력할 명령어가 순서대로 주어진다. 명령어는 위의 네 가지 중 하나의 형태로만 주어진다.

출력

첫째 줄에 모든 명령어를 수행하고 난 후 편집기에 입력되어 있는 문자열을 출력한다.

예제 입력 1

abcd
3
P x
L
P y

예제 출력 1

abcdyx

예제 입력 2

abc
9
L
L
L
L
L
P x
L
B
P y

예제 출력 2

yxabc

예제 입력 3

dmih
11
B
B
P x
L
B
B
B
P y
D
D
P z

예제 출력 3

yxz

---

코드

import sys
l1 , T = list(sys.stdin.readline().strip()),int(sys.stdin.readline())
l2 = []
for i in range(T):
    command, *word = sys.stdin.readline().strip()
    if command == 'L' :
        if l1:
            l2.append(l1.pop())
        continue
    elif command == 'D':
        if l2:
            l1.append(l2.pop())
        continue
    elif command == 'P':
        l1.append(word.pop())
    elif command == 'B':
        if l1:
            l1.pop()
        continue
print(''.join(l1+l2[::-1]))

 

처음에는 insert(i,v)와 pop(i)를 사용하였더니 시간초과가 떴음.

찾아보니 insert(i,v)와 pop(i)는 O(N)의 시간복잡도였고

append()와 pop()는 O(1)이므로 수정하였음.