1157 단어공부

#include <stdio.h>
#include <string.h>
 
int toBig(char c) {
    int intC = (int)c;
 
    if (intC >= 97) intC -= 32;
    
    return intC;
}
 
int main() {
    int chk[100] = {}, maxN = 0, maxIdx = -1, flag = 0;
    char arr[1000001];
    scanf("%s", &arr);
 
 
    int len = strlen(arr);
    for (int i = 0; i < len; i++) {
        int idx = toBig(arr[i]);
        chk[idx]++;
    
        if (maxN == chk[idx]) {
            flag = 1;
            maxIdx = idx;
        }
        else if (maxN < chk[idx]) {
            flag = 0;
            maxIdx = idx;
            maxN++;
        }
    }
 
    if (flag == 1)
        printf("?");
    else
        printf("%c", (char)maxIdx);
}

strlen 을 조건문 안에 쓸 경우, 시간초과