🟩 [백준] [Python] [Silver2] 1406번_에디터

문제

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

1406번: 에디터

풀이

import sys

stack_l = list(input())
stack_r = []
n = int(input())

for i in range(n):
    command = sys.stdin.readline().split()

    if command[0] == "L" and stack_l:
        stack_r.append(stack_l.pop())
    elif command[0] == "D" and stack_r:
        stack_l.append(stack_r.pop())
    elif command[0] == "B" and stack_l:
        stack_l.pop()
    elif command[0] == "P":
        stack_l.append(command[1])

print("".join(stack_l + list(reversed(stack_r))))

스택이라는 자료구조를 사용하게 되는데 이러한 방식을 생각지도 못하였다. 

스택의 특성을 매우 잘 살릴 수 있는 문제이다.