글 읽기 - 시간초과 어떻게 해결하죠.....??

lg970325 7년 전 0

부탁드립니다....

어떻게 하면 시간초과를 해결할 수 있나요??????

#include<stdio.h>
#include<string.h>
#include<ctype.h>

int main(void)
{
    char arr[1000010];
    int alpha['Z'+1]={0};
    int i,j,max,cnt=0;
    scanf("%s",arr);
    
    for(i=0;i<strlen(arr);i++)
    {
        if(arr[i]>='a'&&arr[i]<='z')
            arr[i]=toupper(arr[i]);
        alpha[arr[i]]++;
    }
    
    max=alpha['A'];
    for(i='A';i<='Z';i++)
        if(max<alpha[i])
        {
            max=alpha[i];
            j=i;
        }
    
    for(i='A';i<='Z';i++)
        if(max==alpha[i])
            cnt++;
    
    if(cnt==1)
        printf("%c",j);
    
    else
        printf("?");
    
    return 0;
}

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

문제

문제

출처

ICPC

시간초과 어떻게 해결하죠.....??

lg970325 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말