1157 : 단어 공부

#include<stdio.h>
#include<string.h>
int main(void){
	char s[1000010];
	int count[30]={0};
	int max,index,i,len,equal;
	
	scanf("%s",s);
	i=0;
	len=0;
	while(s[i]!='\0'){
		i++;
		len++;
	}

	max=0;
	for(int i=0;i<len;i++){
		if(s[i]>=65&&s[i]<=90)
			count[s[i]-65]++; 
		else 
			count[s[i]-97]++;	
	}
	
	for(int i=0;i<26;i++){
		if(count[i]>max){
			max=count[i];
			index=i;
			equal=0;
		}
		else if(count[i]!=0&&count[i]==max)
			equal=1;
	}
	if(equal)
		printf("?");
	else
		printf("%c",index+65);
	return 0;
}

배열 s의 길이를 strlen함수로 구하는 코드로 제출했을 때 시간초과가 됐다.

strlen의 시간 복잡도는 O(n)이기 때문