[ 2023-03-10 🙆🏼‍♀️ TIL ]

백준 1406번

문제 바로가기

주어진 입력 문자열에 커서에 위치를 명령어 따라 조정하여 문자열을 수정하거나 삭제한다.
커서는 주어진 문자열의 길이 m의 m+1에 위치한다.

ex) 문자열 -> abc 일때 처음 위치 c뒤로 설정 abc| (|이 현재 커서의 위치를 나타냄)

명령 회수 n 이 주어질 때

입력 값으로 L이 들어가면 커서를 왼쪽으로 이동 ex) ab|c
입력 값으로 D일 때는 오른쪽으로 커서 이동 ex) abc|
B가 입력 값일 때는 현재 커서 기준으로 왼쪽 삭제 ex) ab|
P가 입력 값일 때는 두번째로 들어온 입력 값을 현재커서 기준 오른쪽에 넣음 ex) 'P s' -> abs|

import sys

input = sys.stdin.readline

left = list(input().strip())
n = int(input())

right = []

for _ in range(n):
    command = input().split()
    if command[0] == 'L':
        if len(left) > 0:
            right.append(left.pop()) 
			# 입력 값을 오른쪽 배열에 넣는다 현재 커서의 위치는 왼쪽 배열의 끝부분을 가르킴
    elif command[0] == 'D':
        if len(right) > 0:
            left.append(right.pop()) 
            # 오른쪽 값의 끝값을 왼쪽에 넗는다. (마지막에 삭제된 요소가 오른쪽배열 마지막에 위치해있기에)
    elif command[0] == 'B':
        if len(left) > 0:
            left.pop() 
            # 현재 커서의 위치의 왼쪽을 삭제시킴
    elif command[0] == 'P':
        left.append(command[1])
		# 현재 커서 기준으로 값 추가

right = list(reversed(right))
# 오른쪽 배열을 삭제된 순으로 정렬되어있어 역순으로 다시 정렬해줘야한다. 

print(''.join(map(str, (left + right))))