글 읽기 - 시간초과를 ... ㅜㅜ

hnryu 6년 전 0

시간초과가 나는데 어디서 어떻게 줄여야 할지 막막합니다...

#include<stdio.h>
#include<string.h>
int main(void)
{
	
	int alpha[26] = { 0, };

	char str[1000001];
	gets(str);
	for (int i = 0; i < strlen(str); i++) {
		if (str[i] >= 'a') 
			alpha[str[i] - 'a']++;
		else
			alpha[str[i] - 'A']++;
	}
	int idx, cnt = 0, max = alpha[0];
	for (int i = 1; i < 26; i++) {
		if (alpha[i] == max) {
			cnt++;
		}
		else if (alpha[i] > max) {
			max = alpha[i];
			idx = i;
			cnt = 0;
		}
	}
	if (cnt != 0)
		printf("?");
	else
	printf("%c", 'A' + idx);
}

jjwdi0 6년 전 3

strlen() 함수는 한 번 계산하는 데 매우 오래 걸리는 함수입니다.

그래서 저는 int len = strlen(str); 과 같이 변수에 길이를 저장해서 씁니다.

gosu4285 6년 전 0

질문자님 답변자님 감사합니다.

질문자님과 상당히 유사하게 코드를 작성했는데 저도 시간 초과가 나왔습니다.

jjwdi0님의 답변대로 하나의 변수를 선언해서 길이를 저장한 후 for문을 수정하니

문제를 해결할 수 있었습니다.

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

문제

문제

출처

ICPC

시간초과를 ... ㅜㅜ

hnryu 6년 전 0

jjwdi0 6년 전 3

gosu4285 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말