글 읽기 - 왜 시간초과인지 전혀모르겠어요ㅠㅠ

starlett 7년 전 0

이보다 빠른 방법이 전혀 생각나지를 않아서 질문해요

제생각엔 O(N)이라 시간초과가 뜰 이유가 없는것같은데 자꾸 뜨네요ㅠㅠ

코드 삭제

tols91 7년 전 1

strlen() 함수를 for문 밖에서 변수에 한번만 저장하고 그 변수를 써야해요.

starlett 7년 전 1

헉.. 컴파일러에서 알아서 최적화해줄거라고 생각했는데 매번 strlen을 호출해서 O(N^2)이 된거였네요

덕분에 해결했어요 감사합니다!!

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