글 읽기 - C 시간초과 이유 궁금합니다.

kjh1217000 2년 전 0

출력은 잘 됩니다. 시간초과 자꾸 나옵니다 ㅜㅜㅜㅜㅜ 고수님들 힌트좀 주세요..

#include <stdio.h>
#include <string.h>
int main(void)
{
    char arr[1000001];
    int sp[26]={0,};
    int cnt=0,max=0;
    char answer;


    scanf("%s",arr);
    for(int i=0;i<strlen(arr);i++)
    {
        if(arr[i]>='a')sp[arr[i]-'a']++;
        else sp[arr[i]-'A']++;
    }

    for(int i=0;i<26;i++)
    {
        if(sp[i]>max)max=sp[i];
    }

    for(int i=0;i<26;i++)
    {
        if(sp[i]==max)
        {
            cnt++;
            answer='A'+i;
        }
    }

    if(cnt>1)printf("?\n");
    else printf("%c\n",answer);

    return 0;
    
}

ksi4495 2년 전 0

12 line에 i<strlen(arr) 이부분이 좀 이상해보이네요

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

문제

문제

출처

ICPC

C 시간초과 이유 궁금합니다.

kjh1217000 2년 전 0

ksi4495 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말