백준 - 1406번

문제

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

1406번: 에디터

이번 문제는 풀 때 고생을 했습니다..

처음에는 스택으로 풀고 시간 초과로 문자열로 다시 풀었는데 시간초과...

결국에는 스택으로 풀었습니다.

 

---

코드 

import sys

stk = list(sys.stdin.readline().strip())

M = int(input())
temp_stk = []
for _ in range(M):
    menu = sys.stdin.readline().strip().split()
    if menu[0] == 'L':
        if stk:
            temp_stk.append(stk.pop())

    elif menu[0] == 'D':
        if temp_stk:
            stk.append(temp_stk.pop())

    elif menu[0] == 'B':
        if stk:
            stk.pop()

    elif menu[0] == 'P':
        stk.append(menu[1])

print(''.join(stk + list(reversed(temp_stk))))

 

코드는 짧은데 처음 스택으로 풀었을 때 문제가 문자를 옮기는 임시 스택을 만들었을 때

문자 정렬이 역순으로 된다는거였습니다...

근데 임시 스택을 그냥 역순으로 바꿔주면 되는건데 그걸 생각 못해서

어렵게 풀고 시간 초과뜨고 먼길을 돌아왔습니다. ㅠㅠ