strlen을 for문에서 사용시 주의할 점

https://github.com/surinoel/boj/blob/master/10610.c

 

만일 for문 안에 범위선정을 strlen으로 잡아줄 경우, 컴파일러 최적화가 되지 않는다면 매 for문시 strlen이 실행되어 길이를 반환하려고 한다. 따라서 실제 시간복잡도는 for문 안의 시간복잡도가 N이라고 하면 O(N*strlen(buf))가 되어버린다