ljm6868   10달 전

안녕하세요.

문자열폭발 문제를 풀었는데요.

알고리즘은 폭발 문자열의 마지막부터 앞쪽으로 검사하면서 

스택을 이용해서 폭발문자열이면 팝 하고 아니면 푸시를 해서 구현을 했는데

시간초과가 나네요. 시간초과가 날거같진 않은데 무엇이 문제인가요?

cubelover   10달 전

strlen 함수는 시간복잡도가 O(문자열의 길이)입니다. 따라서 전체 시간복잡도가 O(n^2)이 되어 시간초과가 납니다.

ljm6868   10달 전

아.... 전혀 생각도 하지 못했네요.. 감사합니다! 다시 수정해보겠습니다

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