📌 [BOJ] 백준 1406 에디터

📖 문제

📖 예제

📖 풀이

import sys
input = sys.stdin.readline

stk1 = list(input().rstrip())
stk2 = []

M = int(input())
for _ in range(M):
  a = input().split()
  if a[0] == 'L':
    if stk1:
      stk2.append(stk1.pop())
  elif a[0] == 'D':
    if stk2:
      stk1.append(stk2.pop())
  elif a[0] == 'B':
    if stk1:
      stk1.pop()
  else:
    stk1.append(a[1])


stk1.extend(reversed(stk2))
print(''.join(stk1))

자료구조 스택을 두개 만들어서 'L'과 'D'를 구현하고 마지막에 뒤집은 stk2를 stk1에 이어 붙이고 연속되게 출력한다.