글 읽기 - 파이썬 시간초과 도와주세요 ㅠㅠ

ktw2375 2년 전 0

로직은 맞는거같은데 자꾸 시간초과가 뜨네요...

혹시 출력에서 좀 느린걸까요? 수정할부분 알려주시면 감사하겠습니다

test_case = int(input())

for _ in range(test_case):
    input_text = input()
    result = []
    cnt = 0
    for t in input_text:
        if t == "<":
            if cnt != 0:
                cnt -= 1
        elif t == ">":
            if cnt < len(result):
                cnt += 1
        elif t == "-":
            if (cnt -1) < len(result) and (cnt -1) >= 0:
                del result[cnt-1]
                cnt -= 1
        else:
            result.insert(cnt, t)
            cnt += 1


print(''.join(result))

lambda 2년 전 0

list의 insert는 시간복잡도가 O(n)입니다. 커서를 계속 앞으로 옮겨 입력한다면 입력할 때마다 전체를 한 칸씩 뒤로 밀어야하기 때문에 느립니다.

python의 list말고 다른 방법을 사용해보세요

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

문제

문제

출처

ICPC

파이썬 시간초과 도와주세요 ㅠㅠ

ktw2375 2년 전 0

lambda 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말