글 읽기 - (c언어) 시간초과 질문입니다

kevin9981 3년 전 0

2%에서 시간초과가 나네요. 아직 시간복잡도에 대한 개념이 없어서 정확히 무엇때문에 틀렸는지 모르겠습니다.

실례가 되지 않는다면 코드 지적 한번 부탁드립니다.

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

int isMultipleExist(int most, int a, int number_of_alpha[]);
char word[1000001] = { '\0', };

int main(void)
{
	int number_of_alpha[26] = { 0, }; //a(인덱스 0)~z(인덱스 25)까지 각 알바벳의 개수
	int most, a;

	scanf("%s", word);

	for (int i = 0; i < strlen(word); i++) {
		if (word[i] < 91)
			number_of_alpha[word[i] - 'A']++;
		else
			number_of_alpha[word[i] - 'a']++;
	}

	most = number_of_alpha[0];
	for (int i = 0; i < 26; i++) {
		if (number_of_alpha[i] >= most) {
			most = number_of_alpha[i];
			a = i;
		}
	}

	if (isMultipleExist(most, a, number_of_alpha) == 0)
		printf("?\n");
	else
		printf("%c\n", a + 65);

	return 0;
}

//가장 많이 사용된 알파벳이 여러 개 존재하면 0을 반환하고 그렇지 않으면 1을 반환하는 함수
int isMultipleExist(int most, int a, int number_of_alpha[]) {
	for (int i = 0; i < 26; i++) {
		if (i == a)
			continue; //number_of_alpha의 인덱스 a는 검사하지 않음
		else if (most == number_of_alpha[i])
			return 0;
	}
	return 1;
}

djm03178 3년 전 1

https://www.acmicpc.net/board/... 의 4번과 같습니다.

kevin9981 3년 전 0

감사합니다. 덕분에 바로 해결했습니다!!

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

문제

문제

출처

ICPC

(c언어) 시간초과 질문입니다

kevin9981 3년 전 0

djm03178 3년 전 1

kevin9981 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말