글 읽기 - 파이썬 deque, sys.stdin으로는 시간초과를 해결할 수 없나요?

wjdghk2368 2년 전 0

제 코드입니다.

시간초과를 해결하기 위해 deque와 sys.stdin을 사용했는데도 시간초과 문제가 해결이 안되네요..

이 문제는 리스트 하나로는 해결할 수 없는 문제인가요?

어떤 부분 때문에 시간초과가 나는 것인지 궁금합니다

import sys
from collections import deque
class Editor():
    def __init__(self, text_arr):
        self.text_arr = deque(text_arr)
        self.cursor = len(self.text_arr)
    def move_left(self):
        if self.cursor!=0:
            self.cursor -=1

    def move_right(self):
        if self.cursor!=len(self.text_arr):
            self.cursor+=1

    def delete_left(self):
        if self.cursor!=0:
            del self.text_arr[self.cursor-1]
            self.cursor-=1


    def insert_left(self, char):
        self.text_arr.insert(self.cursor, char)
        self.cursor+=1

    def print(self):
        return "".join(self.text_arr)




if __name__ == '__main__':
    text_arr = list(input()) #초기 문자열

    M = int(input())#명령 개수
    editor = Editor(text_arr) #에디터 클래스
    for _ in range(M):
        command_list = sys.stdin.readline().strip()
        if command_list[0]=='L':
            editor.move_left()
        elif command_list[0] == 'D':
            editor.move_right()
        elif command_list[0] == 'B':
            editor.delete_left()
        elif command_list[0] == 'P':
            editor.insert_left(command_list[2])

    print(editor.print())

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

파이썬 deque, sys.stdin으로는 시간초과를 해결할 수 없나요?

wjdghk2368 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말