글 읽기 - 출력초과가 나는 이유를 모르겠습니다.

aju540 1년 전 0

아래의 코드로 실행을 했더니, 문자열 제거가 잘 되지 않은 것인지 출력 초과가 발생합니다.

반례와 예시는 모두 정답으로 출력되는 것 같은데, 출력초과 에러가 계속 발생하네요..

왜 그런지 아시는 분 계시다면, 도와주시면 감사드리겠습니다.

import sys
from collections import deque
input = sys.stdin.readline

inp = input().strip()
boom = input().strip()
substr = [list(boom[:i]) for i in range(1,len(boom))]
idx = 0

result = ""
storage = deque()
for i in range(len(inp)):
    if(inp[i] == boom[0]):
        if(idx != 0):
            storage.appendleft(idx)
            idx = 0
        idx += 1
        
    elif(inp[i] == boom[idx]):
        if(idx != len(boom) - 1):
            idx += 1
        else:
            idx = 0
            if(storage):
                idx = storage.popleft()
            
    else:
        temp = []
        if(storage):
            
            while(storage):
                num = storage.popleft()
            temp = substr[num-1] + temp
        if(idx != 0):
            temp += substr[idx-1]
        result += "".join(temp)
        result += inp[i]

temp = []
if(storage):
    temp = ""
    while(storage):
        num = storage.appendleft()
    temp = substr[num-1] + temp
if(idx !=0):
    temp += substr[idx-1]
result += "".join(temp)

if(result == ""):
    print("FRULA")
else:
    print(result)

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

문제

문제

출처

ICPC

출력초과가 나는 이유를 모르겠습니다.

aju540 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말