글 읽기 - 파이썬 시간초과 이유가 궁금합니다.

9hyun03 4년 전 0

이 소스코드를 제출하였을 때 시간초과가 떠서 왜 뜨는가 고민해보았는데

insert를 appeend로 바꾸니 해결되었습니다.

insert가 시간을 그렇게 많이 요구하는 기능인가요???

T = int(input())
for _ in range(T):
    L = input()
    left = list()
    right = list()
    for i in L:
        if(i=="<"):
            if(len(left)!=0):
                right.insert(0,left.pop())
        elif(i==">"):
            if(len(right)!=0):
                left.append(right.pop(0))
        elif(i=="-"):
            if(len(left)!=0):
                left.pop()
        else:
            left.append(i)
    print(''.join(left+right))

djm03178 4년 전 0

그냥 insert가 아니라 insert(0)이 느립니다. 0번째에 원소를 삽입하는 것은 그 뒤에 있는 모든 원소를 전부 한 칸씩 뒤로 밀어야 하기 때문입니다.

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

문제

문제

출처

ICPC

파이썬 시간초과 이유가 궁금합니다.

9hyun03 4년 전 0

djm03178 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말