글 읽기 - 1157번 문제 시간초과에 대해 질문드립니다.

kakyo14 2년 전 0

어디 부분에서 시간을 많이 잡아 먹는지 알려줄 수 있나요?

int main(){
    
    char S[1000000];
    
    scanf("%s", S);
    
    int alpabet[26] = {0};
    int compare = 0;
    
    for( int i = 0; i<strlen(S); i++){
        char str = S[i];
        if ( str < 'a')
            alpabet[str-'A']++;
        alpabet[str-'a']++;
    }
    
    int max = 0;
    int max_num = 0;
    for ( int i = 0; i<26; i++){
        if( alpabet[i] > max){
            max = alpabet[i];
            max_num = i;
        }
        if( max_num != i){
            if( max == alpabet[i])
                compare = 1;
        }
    }

    if ( compare == 1)
        printf("?");
    else
        printf("%c", max_num + 'A');

    
}

djs100201 2년 전 1

strlen 함수는 시간복잡도가 O(n)으로 알고 있습니다.

새로운 변수 예를들어 int len=strlen(S)으로 하고

반복문에 strlen(S) 대신에 len을 사용해보세요.

kakyo14 2년 전 0

덕분에 도움많이 됐습니다. 감사드립니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

1157번 문제 시간초과에 대해 질문드립니다.

kakyo14 2년 전 0

djs100201 2년 전 1

kakyo14 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말