글 읽기 - 직접 돌려보면 맞는데 계속 백준에서는 시간초과라고 뜹니다..

nabi464 1년 전 0

분명히 vs로 스스로 돌려보면 예제도 다 정답으로 출력되는데 백준에 제출하면 시간초과라고 뜹니다. 딱히 더 출력되는 것도 없고 딱 필요한 코드만 적은 거 같은데 어디가 문제일까요??조언해 주시면 감사하겠습니다!!

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

int main(void)
{
	char word[1000000];
	scanf("%s", word);
	//<------소문자를 대문자의 아스키 코드로 전환------->
	for (int k = 0; k < strlen(word); k++)
		if (word[k] > 96 && word[k] < 123)
			word[k] -= 32;
	//<--------출현 횟수를 저장하는 배열의 설정-------->
	int alpha[26] = {0};
	for (int k = 0; k < strlen(word); k++)
		alpha[word[k] - 'A']+=1;
	//<----alpha 배열요소 검사하며 최댓값 추출----->
	int max = 0;
	for (int k = 0; k < 26; k++)
		if (alpha[k] > max)
			max = alpha[k];
	//<------max가 저장된 처음의 배열값 추출------>
	int i;
	for (i = 0; i < 26; i++)
		if (alpha[i] == max)
			break;
	//<----max와 동일한 값이 있는지 확인----->
	for (int m = i+1; m < 26; m++)
	{
		//<---------중복인 경우 ?의 출력--------->
		if (alpha[m] == max)
		{
			printf("?");
			return 0;
		}
	}
	//<------중복이 없을 경우 알파벳의 출력------->
	printf("%c", i+65);
	return 0;
}

sonjaewon 1년 전 1

strlen의 시간복잡도는 O(N) 입니다.

nabi464 1년 전 1

감사합니다 조언해주신대로 strlen()을 반복문 밖에서 썼더니 해결되었어요!!

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

문제

문제

출처

ICPC

직접 돌려보면 맞는데 계속 백준에서는 시간초과라고 뜹니다..

nabi464 1년 전 0

sonjaewon 1년 전 1

nabi464 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말