• Home
  • About
    • JOOS photo

      JOOS

      Joos's blog

    • Learn More
    • Email
    • Github
  • Posts
    • All Posts
    • All Tags
  • Projects

[백준] 1406번 : 에디터 with python3

14 Aug 2018

Reading time ~1 minute

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

import sys

f = lambda : sys.stdin.readline().rstrip()

left = [i for i in f()]
right = list()

for _ in range(int(f())):
    order = f().split()
    if order[0] == "L" and left:
        right.append(left.pop())
    elif order[0] == "D" and right:
        left.append(right.pop())
    elif order[0] == "B" and left:
        left.pop()
    elif order[0] == "P":
        left.append(order[1])

print(''.join(left + right[::-1]))

후 input()으로 풀면 절대 계속 시간초과된다 ^^ 절대로 readline으로 읽어야한다.



algorithm백준 Share Tweet +1