ehddnjs198   2년 전

코드 길이와 노가다는 저의 잘못입니다. 근대 for문 한번만 strlen 길이100만 돌아가는데 왜 시간 초과 뜨는지 모르겠습니다. 2억번넘게 돌아가는 구간이 있는건가요??

chogahui05   2년 전

100만 * 100만이니까 시간초과가 납니다.

strlen의 시간 복잡도가 O(n)이라..

djm03178   2년 전

문자열 길이를 변화시킬 게 아니라면 strlen은 딱 한 번만 호출해서 값을 따로 얻어두는 것이 좋습니다.

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