상세 컨텐츠

본문 제목

백준 1406 - 에디터 (파이썬)

알고리즘/백준 단계별 문제

by 테크투아트 2020. 12. 27. 22:09

본문

첫번째 풀이 - 시간초과...ㅠㅠㅠ

import sys

# inputWords를 리스트 형태로 저장
inputWords = list(sys.stdin.readline().strip())
# 커서의 위치도 저장
pointer = len(inputWords)

num = int(sys.stdin.readline().strip())


for i in range(num):
    line = sys.stdin.readline().strip()
    command = line[0]

    if command == "P":
        inputWords.insert(pointer, line[-1])
        pointer += 1

    elif command == "L":
        pointer -= 1

    elif command == "D":
        pointer += 1

    elif command == "B":
        if pointer > 0:
            del inputWords[pointer-1]
        pointer -= 1
    else:
        break

    if pointer > len(inputWords):
        pointer = len(inputWords)
    elif pointer < 0:
        pointer = 0


print("".join(inputWords))

관련글 더보기