백준 파이썬 1406 에디터

🚀접근하기

커서를 기준으로 왼쪽, 오른쪽에 무언가를 추가하고 삭제하고 해야하는 문제라 처음엔 어떻게 시작해야할지 되게 막막했던 문제이다. 그러나 커서를 기준으로 두 개의 배열을 생성하면 쉽게 풀리는 문제 ! 덱으로 구현하였다. 

 

🎉코드

from collections import deque
import sys

d1 = deque()
d2 = deque()

input = sys.stdin.readline

s = input().rstrip() ##rstrip 매우 중요

for i in s:
    d1.append(i)

M = int(input())

for i in range(M):
    com = input()
    c_list = list(com.split())
    if c_list[0] == "L":
        if len(d1) == 0:
            continue
        else:
            d2.appendleft(d1.pop())
    elif c_list[0] == "D":
        if len(d2) == 0:
            continue
        else:
            d1.append(d2.popleft())
    elif c_list[0] == "B":
        if len(d1) == 0:
            continue
        else:
            d1.pop()
    elif c_list[0] == "P":
        d1.append(c_list[1])

output = ''.join(map(str, d1+d2)) ## 이 부분도 넘넘 중요
print(output)
sys.stdout.flush()

 

두개의 덱을 만들고, 두 개의 덱 사이에 커서가 있다고 가정하고 조건에 따라 덱을 append하고 pop하는 식으로 코드를 작성해주면 된다.

 

처음엔 input()으로 입력을 받다가 시간초과 문제가 발생해서 sys.stdin.readline으로 입력받는 것으로 수정하였다. 그런데 이 과정에서 놀라운 것을 알아냈는데... 

input = sys.stdin.readline

s = input()

for i in s: d1.append(i)

print(d1) 이렇게 첫번째 덱을 출력하면 deque(['a', 'b', 'c', 'd', '\n']) 이렇게 덱 안에 줄 바꿈 문자('\n')도 입력으로 포함되는 것이다..!

그 이유는

sys.stdin.readline()을 호출하여 입력을 받을 때 줄 바꿈 문자('\n')도 입력으로 포함되기 때문이다. 따라서 입력받은 문자열에 줄 바꿈 문자가 포함되어 덱에 추가되는 것이다.

따라서 입력 문자열에서 줄 바꿈 문자를 제거하도록 처리해야 하는데, 이걸 가능하게 하는 함수가 rstrip() 함수이다!

s = input().rstrip() 이렇게 rstrip() 함수를 사용하여 문자열 오른쪽의 공백 문자들을 제거하고 줄 바꿈 문자를 없앨 수 있다. 

 

💪다짐

두개의 배열을 만든다는 생각만 했다면 생각보다 쉽게 풀리는 문제.. 이러한 생각들을 해내는 게 중요한 것 같다.