글 읽기 - 시간초과가 뜨는데 이유를 모르겠습니다. (파이썬코드)

zjdlwkw 4년 전 1

스택개념을 이용했습니다. 시간복잡도는 O(N)을 따라간다고 생각합니다. 허나 시간초과가 뜹니다...

몇일 째 고민하다가 질문글 올립니다. 지식을 나눠주시면 감사하겠습니다.

import time
start_time = time.time() 

K = input() # 초기 문자열 input

A = [] # Stack 1
B = [] # Stack 2

for _ in range(len(K)): # input받은 문자열을 Stack 1에 담는 과정
    A.append(K[_])

T = int(input()) # 테스트 케이스 갯수 input

for _ in range(T) :
    C = input().split() # 에디트 명령문 input()
    
    if C[0] == "L" :
        if len(A) >= 1:
            B.append(A.pop())

    if C[0] == "D" :
        if len(B) >= 1:
            A.append(B.pop())

    if C[0] == "P" :
        A.append(C[1])

    if C[0] == "B" :
        if len(A) >= 1:
            A.pop()

B.reverse()
obj = A + B  # Stack1 과 Stack2를 합치는 과정
obj_A = ""

for _ in range(len(obj)): # 리스트 형태의 결과물을 통합된 문자열 형태로 바꿔주는 과정
    obj_A += obj[_]

print(obj_A) # 최종 결과물 출력
print("--- %s seconds ---" %(time.time() - start_time))

nahwasa 4년 전 1

https://www.acmicpc.net/blog/v...
https://www.acmicpc.net/blog/v...

인풋 아웃풋 시간때문에요!

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

문제

문제

출처

ICPC

시간초과가 뜨는데 이유를 모르겠습니다. (파이썬코드)

zjdlwkw 4년 전 1

nahwasa 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말