글 읽기 - 시간초과

sammool2003 1년 전 0

다른 글 보고 int len=strlen(arr); 선언한 뒤 사용햤는데 시간초과가 계속 뜹니다.. 뭐가 문제일까요?

#include <stdio.h>
#include <string.h>
int main()
{	int max,tmp;
	char arr[1000000];
	int alpa[27]={0};
	scanf("%s",&arr);
	int len=strlen(arr);
	for(int i=0; i<len; i++)
	{
		if(arr[i]>=97)
			arr[i]-=32;
			
	}
	for(int i=0; i<len; i++)
	{
		for(int j=0; j<len; j++)
		{
			if(arr[i]==arr[j])
				alpa[arr[i]-65]+=1;
		}
	}
	max=alpa[0];
	  for(int i=0;i<26;i++)
        if(alpa[i]==max){
            tmp = '?';
            break;
        }
        else if(alpa[i]>max){
            max = alpa[i];
            tmp = 'A'+i;
        }

	printf("%c",tmp);
	return 0;
}

qwe2535 1년 전 0

15 ~ 21 라인 사이에서 이중 루프를 할 이유가 없을 것 같습니다.

문자열 길이 제한이 1,000,000 이므로, 이를 이중으로 하면 당연하게 시간초과가 발생합니다.

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

문제

문제

출처

ICPC

시간초과

sammool2003 1년 전 0

qwe2535 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말