dragonash   2년 전

제목 그대로 시간초과가 나는 이유를 잘 몰라서 질문글을 작성했습니다.

스택을 이용하여 코드를 작성했습니다.

도움 부탁드립니다. ㅠㅠ

djm03178   2년 전

15번째 줄은 루프를 한 번 돌 때마다 strlen(str)가 다시 호출됩니다. strlen은 문자열의 시작 지점부터 시작하여, 한 문자씩 보면서 널 문자가 나타날 때까지 전진합니다. 따라서 문자열의 길이에 비례하는 시간이 걸리고, 전체 루프는 O(길이^2)이 됩니다.

다음과 같이 바꿔주면 됩니다.

dragonash   2년 전

덕분에 해결됐습니다! 답변 진심으로 감사드립니다.

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