문제 : https://www.acmicpc.net/problem/1406
import sys
f = lambda : sys.stdin.readline().rstrip()
left = [i for i in f()]
right = list()
for _ in range(int(f())):
order = f().split()
if order[0] == "L" and left:
right.append(left.pop())
elif order[0] == "D" and right:
left.append(right.pop())
elif order[0] == "B" and left:
left.pop()
elif order[0] == "P":
left.append(order[1])
print(''.join(left + right[::-1]))
후 input()으로 풀면 절대 계속 시간초과된다 ^^ 절대로 readline으로 읽어야한다.