11. 백준 파이썬 #1406 [에디터]

문제설명
: 이 편집기는 영어 소문자만을 기록할 수 있는 편집기로, 최대 600,000글자까지 입력할 수 있다.
이 편집기에는 '커서'라는 것이 있는데, 커서는 문장의 맨 앞(첫 번째 문자의 왼쪽), 문장의 맨 뒤(마지막 문자의 오른쪽), 또는 문장 중간 임의의 곳(모든 연속된 두 문자 사이)에 위치할 수 있다. 즉 길이가 L인 문자열이 현재 편집기에 입력되어 있으면, 커서가 위치할 수 있는 곳은 L+1가지 경우가 있다.

이 편집기가 지원하는 명령어는 다음과 같다.
L : 커서를 왼쪽으로 한 칸 옮김 (커서가 문장의 맨 앞이면 무시됨)
D : 커서를 오른쪽으로 한 칸 옮김 (커서가 문장의 맨 뒤이면 무시됨)
B : 커서 왼쪽에 있는 문자를 삭제함 (커서가 문장의 맨 앞이면 무시됨)
삭제로 인해 커서는 한 칸 왼쪽으로 이동한 것처럼 나타나지만, 실제로 커서의 오른쪽에 있던 문자는 그대로임
P$ : $라는 문자를 커서 왼쪽에 추가함

 

문제 풀이

 -> 이렇게 풀었더니 런타임 에러가 발생했다...😅

import sys
string_list = sys.stdin.readline()
cursor = len(string_list)

for _ in range(int(input())):
    command = list(input().split())
    if command[0] == 'P':
        string_list.insert(cursor, command[1])
        cursor += 1
  
    elif command[0] == 'L':
        if cursor > 0:
            cursor -= 1

    elif command[0] =='D':
        if cursor < len(string_list):
            cursor += 1
  
    else:
        if cursor > 0:
            string_list.remove(string_list[cursor-1])

print(''.join(string_list))

 

# 다른 사람 풀이

append.pop 으로 풀었어야 했다... 🧐

import sys
s1 = list(sys.stdin.readline().strip())
s2 = []
m = int(sys.stdin.readline())
n = len(s1)

for i in range(m):
    com = sys.stdin.readline().strip()
    if com[0] == 'P':
        s1.append(com[2]) #첫번째 스택에 추가
    elif com[0] == 'L' and s1 != []:
		s2.append(s1.pop()) #커서가 왼쪽으로 간다는 것은 첫번째 스택에서 pop 한것을 두번째로 옮겨줌
	elif com[0] == 'D' and s2 != []:
		s1.append(s2.pop()) #커서가 오른쪽으로 간다는 것은 두번째 스택에서 pop 한것을 첫번째로 옮겨줌
	elif com[0] == 'B' and s1 != []:
		s1.pop()
print("".join(s1+ist(reversed(s2))))

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

1406번: 에디터