lg970325   4달 전

시간초과...........

어떻게 해결하나요?

indioindio   4달 전

제가 코드를 맞게 이해했는지는 모르겠지만 매번 같은게 나올때마다 그걸 지우고, 나머지 문자열을 합치는 식으로 하게 되면

지워질때마다 새로운 폭탄 문자열이 생기는 입력에 대해서는 엄청 느리게됩니다.
여담이지만
31줄의 wlen=(int)strlen(word); 는 그냥 삭제된 단어의 길이만큼 빼주면 되지 않을까 싶네요.
그리고 else일 때 goto a;를 하셨는데, 그냥 고투문을 아예 지워버리고 if (flag == 0)만 있더라도 저절로 while문의 처음으로 돌아가지 않을까요? :)


해결하기 위해선 스택을 활용해보시는 걸 추천드립니다.

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