글 읽기 - python 시간 초과 질문

jun2077681 5년 전 0

파이썬으로 이렇게 했는데 시간초과가 뜨네요... 문자열을 슬라이싱하는 자체가 시간을 잡아먹는 건가요?

import sys

def left():
    global p
    if p!=0:
        p-=1

def right():
    global p
    global string
    if p!=len(string):
        p+=1

def backspace():
    global p
    global string
    if p!=0:
        string = string[:p-1]+string[p:]
        p-=1

def paste():
    global p
    global string
    global f
    string = string[:p]+f[2]+string[p:]
    p+=1

func = {'L':left, 'D':right, 'B':backspace, 'P':paste}

inp = sys.stdin.read().rstrip().split('\n')
string = inp[0]
p = len(string)

for f in inp[2:]:
    func[f[0]]()

sys.stdout.write(string+'\n')

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

문제

문제

출처

ICPC

python 시간 초과 질문

jun2077681 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말