cubalys   10달 전

입력받은 문자열 앞에서 부터 하나씩  Stack에 쌓다가

방금 쌓은 문자가 폭탄 문자열의 맨 마지막 문자와 일치하면

폭탄 문자열의 사이즈 만큼 앞으로 검사하여 

정확히 일치하는 경우 폭탄 문자열의 사이즈 만큼 팝을 시켜주는 방식으로 작성했습니다.

제가 동작시킨 몇가지 예제도 제대로 동작하고

시간같은 경우에도

최대 100만 * 36 = 3600만

인데 왜 시간초과가 나는지 모르겠네요..

딱히 무한루프를 돌만 한 구간도 없는거 같은데...

game2k   10달 전

스택 사이즈가 너무 작은거 아닐까요

cubalys   10달 전

그러네요 ㅋㅋ 근데 스택사이즈를 늘려도 시간초과임에는 변화가 없네요 ㅋㅋ 문제가 런타임에러가 아니라 시간초과여서 ....

cubalys   10달 전

스택 사이즈 수정했습니다.

cubalys   10달 전

for문 조건에 strlen을 써서 시간 초과가 났던거였네요 해결했습니다.

ghkdtkden93   3달 전

strlen 4096이 최대인듯요;; 저도 고생했슴;

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