strlen() in for loop

for(i=0; i<strlen(str); i++)

 

다음과 같이 for loop에 strlen()을 사용하게되면

시간복잡도가 O(n^2)가 되어 시간초과가 발생할 가능성이 생긴다