글 읽기 - 1406번 에디터 파이썬 시간초과 질문입니다.

rlaalstn0107 1년 전 0

시간초과가 나옵니다.

제가 머리속으로 생각해보면 시간 복잡도가 n^3 이 드는것 같습니다. 근데 확신은 안드는데

for 문에서 n번 반복하면서 if문에서 if list == "P": 이런식으로 list에서 특정값 찾아서 n^2 이 되고

sentence_temp = sentence[:cur] + command[i][2] + sentence[cur:] 이렇게 리스트 슬라이싱해서 n^3 되는거 같은데 맞나요??

그리고 이 문제를 해결하려면 어떻게 하는게 좋을까요??

import sys
input = sys.stdin.readline

sentence = input().strip()
command = []
n = int(input())
for i in range(n):
    command.append(input().strip())
cur = len(sentence)
sentence_temp = sentence
for i in range(n):
    if command[i][0] == "P":
        sentence_temp = sentence[:cur] + command[i][2] + sentence[cur:]  
        cur = cur + 1
    if command[i][0] == "L":
        if cur-1 >= 0:
            cur = cur - 1
    if command[i][0] == "D":
        if cur + 1 <= len(sentence):
            cur = cur + 1
    if command[i][0] == "B":
        if cur >= 1:
            sentence_temp = sentence[ : cur-1] + sentence[cur: ]  
            cur = cur - 1
    sentence = sentence_temp
    # print("%d번째에 sentenc %s cur == %d"%(i,sentence,cur))
print(sentence)

littleplayer 1년 전 0

sys 라이브러리를 불러와서 입력받는데 걸리는 시간을 줄여보는건 어떨까요

https://growingarchive.tistory...
위 링크를 참고해보세요!

import sys

str1 = input() # str2 보다 시간 소모, 메모리 소모가 큼.
str2 = sys.stdin.readline() # 개행 문자(\n)을 포함하여 입력받음

rlaalstn0107 1년 전 0

코드 첫줄이 import sys 입니다.

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

문제

문제

출처

ICPC

1406번 에디터 파이썬 시간초과 질문입니다.

rlaalstn0107 1년 전 0

littleplayer 1년 전 0

rlaalstn0107 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말