글 읽기 - 시간초과 도와주세요~~ 문자열폭발문제

minqw5 7년 전 0

아래는 제소스입니다. 예외도 없고 문자열슬라이싱으로 시간도 절약되게끔 한건데

혹시 무한루프에 빠질 그럴 예외 케이스가 있는지 확인 부탁드리겠습니다....

a = input()
b = input()

temp=a

while temp.find(b)!=-1:  
    a=a.replace(b,"")
    temp=a[a.find(b):]

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

wnsqlehlswk 7년 전 1

python 3 코드 이군요

예전에는 슬라이싱해도 초과 안나도록 되었지만 지금은 슬라이싱방식으로 하면 시간초과 되도록 채점이 됩니다.

따라서 올바른 정답은 직접 스택을 사용하여 구현하여여합니다.

p.s.소스가 어떤 언어인지 꼭 써주세요

minqw5 7년 전 0

네

답변 감사합니다.

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

문제

문제

출처

ICPC

시간초과 도와주세요~~ 문자열폭발문제

minqw5 7년 전 0

wnsqlehlswk 7년 전 1

minqw5 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말