글 읽기 - 1157번 시간초과

if7370 4년 전 0

저번에 런타임 에러로 인해 질문했던 사람인데요.. 배열의 크기가 작아서 오류가 난 거라고 알려주셔서 배열의 크기를 문제에 맞게 고쳤더니 이번엔 시간초과가 뜨네요..

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

int main()
{
	char w;
	char word[1000001];
	int i, max, k=0;
	int a[26];
	scanf("%s", word);
	for(i=0; i<26; i++){
		a[i]=0;
		}
	for(i=0; i<strlen(word); i++)
	{
		if(word[i]<97)
			a[word[i]-65]++;
		if(word[i]>=97)
			a[word[i]-97]++;
	}
	max=a[0];
	for(i=0; i<26; i++)
	{
		if(max<a[i]){
			max=a[i];
			w=i; }
	}
	for(i=0; i<26; i++)
	{
		if(max==a[i])
			k++;
	}
	if(k>1)
		printf("?");
	else
		printf("%c", w+65);
	return 0;
}

scvhero 4년 전 1

strlen() 함수는 실행하는데 문자열의 길이 n만큼 시간이 걸립니다

그리고 n번 루프를 돌면서 strlen()을 호출하니 단어의 길이가 1,000,000이면 1,000,000,000,000만큼 시간이 걸립니다

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

문제

문제

출처

ICPC

1157번 시간초과

if7370 4년 전 0

scvhero 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말