글 읽기 - 9935번 문자열폭발 시간초과 도와주세요.

minqw5 7년 전 0

먼저 입력되는 문자열 범위가 백만까지 가기때문에 시간초과 나는것 같은데

이문제는 반복분을 안쓰고 구현해야된다는 뜻인가요?

제 코드 보시고 시간초과를 피하려면 어떻게 수정해야될지

힌트라도 알려주시면 감사하겠습니다.

a = input()
b = input()
while a.find(b)!=-1:
    a=a.replace(b,"")
if a=="":
    print ("FRULA")
else:
    print (a)

zych1751 7년 전 1

aaaaaaabcabcd

abc

에서 한번 지우고나면

aaaaaaabcd가 될텐데 이때 또 abc를 찾을때 처음 인덱스부터 찾을필요가 있을까요?

minqw5 7년 전 0

말씀하신대로 처음부터가 아닌 index찾은 위치부터 검색하게끔 했습니다.

그러나 제 코드상에서 예외가 혹시 있나요?

a = input()
b = input()

temp=a

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

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

zych1751 7년 전 1

abcabcdd

abcd

같은경우 지우고나서 지운위치부터가 아니고 조금더 앞도 봐야 하지않을까요?

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

문제

문제

출처

ICPC

9935번 문자열폭발 시간초과 도와주세요.

minqw5 7년 전 0

zych1751 7년 전 1

minqw5 7년 전 0

zych1751 7년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말