[Python]백준 1406 ::에디터 문제 풀이

두개 스택 사용

 

풀이.어떻게 접근 하고 어떤 것이 중요했나?

사실 커서 같은 문제가 딱 나오자마자 이전에 풀었던게 생각나서 스택 2개를 사용해야겠다고 접근했다.

LAST IN FIRST OUT

 

비밀 번호 문제 처럼 커서를 기준으로 스택 2개를 사용하는게 좋다고 생각했다.

앞 스택(stk_1)에 들어온 문자를 다 넣는다.

세가지 값은 알파벳하나니까,

else 문으로 'P x'를 뺀다.

왼쪽으로 한칸 커서 옮기는게 들어오면 앞스택이 비어있지 않다면 뒤스택으로 마지막 값으로 어팬드한다.

오른쪽으로 한칸 커서 옮기는게 들어오면 오른쪽 스택이 비어있지 않다면 오른쪽 스택의 마지막 값을 앞스택에 어팬드 한다.

커서 왼쪽에 있는 문자 삭제가 들어오면 앞 스택이 비어이지 않다면 마지막 값을 팝한다.

문자 추가는 앞 스택에 어팬드한다.

결과 값은 앞스택 + 뒤스택 거꾸로 해서 출력이다.

 

구현 코드

string = input()
# 길이 N, 영어 소문자로만 이루어져 있음 길이<100000

stk_1 = []
stk_2 = []

for i in range(len(string)):
    stk_1.append(string[i])

m = int(input())

for i in range(m):
    k = input()
    if k == 'D':
        if(len(stk_2) != 0):
            stk_1.append(stk_2.pop(-1))
    elif k == 'L':
        if(len(stk_1) != 0):
            stk_2.append(stk_1.pop(-1))
    elif k == 'B':
        if(len(stk_1) != 0):
            stk_1.pop(-1)
    else:
        p,value = map(str,k.split())
        stk_1.append(value)

stk_2.reverse()

result = ''.join(stk_1)+''.join(stk_2)
print(result)