[백준] 1406번: 에디터 - 파이썬

🧩문제 해석

스택과 자료구조를 이용한 단순 구현 문제다. 이전에 한번 풀었던 유형이여서 쉽게 풀었던것 같다. 그때 열심히 고민했던게 아직 머리에 남아 있었다.

 

📘풀이

들어 오는 입력들을 L, B, P $, D 로 잘 구분하여 처리해준다.
L 입력 : 문자열.pop() 그리고 그 문자를 새로운 스택 수열에 append()
B 입력 : 문자열.pop()
P $ 입력 : 문자열.append($)
D 입력 : 스택.pop() 그리고 그 스택 문자를 문자열에 append()

이 때 조심해야하는게 스택리스트나 문자열 리스트가 비어있으면 pop() 함수 사용시 에러가 난다. 처리를 잘 해줘야 한다.

 

💻코드

import sys
input = sys.stdin.readline

word = list(input().rstrip()) # 초기 문자열
lis = [] # 명령 코드 담을 리스트
stk = [] # 커서 이동시 처리를 위한 리스트
m = int(input()) 
for i in range(m):
	# 명령 코드 리스트에 담기
    code = input().rstrip()
    lis.append(code)

for j in lis:
    if j == "L":
        if len(word) != 0:
        	# 커서가 왼쪽으로 이동하면 문자열에 문자하나 빼고 스택에 추가, 단 문자열이 비지 않았을시
            stk.append(word.pop())
    elif j == "D":
        if len(stk) != 0:
        	# 커서가 오른쪽으로 이동. 스택에 문자를 문자열에 추가, 단 스택이 비지 않았을시
            word.append(stk.pop())
    elif j == "B":
        if len(word) != 0:
        	# 백스패이스 실행 단 문자열이 비지 않았을시
            word.pop()
    else:
    	# 문자열 추가
        a, b = j.split()
        word.append(b)
# 문자열과 스택에 남아있는 문자들 출력
print("".join(word + stk[::-1]))

중간에 명령 코드를 따로 저장하지 않고 바로 처리해도 될거 같다.

 

📎문제링크: 1406번: 에디터

1406번: 에디터