
for 문에서의 strlen
·
Language/C
1. 사건의 발단백준 풀다가 시간초과 떠서 당황했는데알고보니 for문의 조건식에 strlen을 넣어놨음 1.1 결론일단 결론부터 말하면for문에서 strlen()을 반복적으로 호출하는 것보다, 문자열 길이를 int len 변수에 한 번 저장해 사용하는 것이 성능적으로 더 효율적이다. 1.2 strlen()의 동작 원리strlen() 함수는 문자열의 길이를 측정할 때마다 문자열의 끝까지 반복해서 탐색한다.내부 구현은 다음과 유사하다:size_t strlen(const char *s) { size_t len = 0; while (*s++) len++; return len; }즉, 문자열의 길이를 알기 위해 문자 하나하나를 순차적으로 검사하게 된다.이 연산은 O(n)의 시간이 걸리며, strlen()을 fo..