글 읽기 - 1157번 99%에서 틀렸다고 나옵니다.. 뭐가 문제일까요?

muselism 6년 전 0

문자열받는 길이 100만의 char형 배열을 선언하고

여기서 각각의 문자개수를 세서 알파벳개수를 저장하는 길이 26의 int형 배열에 저장하여

배열의 숫자를 각각비교하여 문제를 풀었습니다.

알고리즘은 문제가 없어보이는데 도대체 어디서 틀리는지 알수가없네요 ...

채점이 거의다된 시점인 99%에서 틀렸습니다가 나옵니다 흑..

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

#define MAX_LEN		1000001
#define ALPHALEN	26

void ClearEnterkey(char str[]);

int main()
{
	char string[MAX_LEN];
	int arr[ALPHALEN] = { 0 };
	int i = 0;
	int flag = 0;
	int max = 0;

	fgets(string, MAX_LEN, stdin);
	ClearEnterkey(string);

	while (string[i] != '\0') {
		if ((string[i] >= 'a' && string[i] <= 'z') || (string[i] >= 'A' && string[i] <= 'Z')) {
			if (string[i] >= 'a' && string[i] <= 'z')
				string[i] = string[i] - 32;
			arr[string[i] - 65]++;

		}
		i++;
	}

	for (int j = 0; j < ALPHALEN - 1; j++)
		if (arr[max] < arr[j + 1])
			max = j + 1;
	for (int j = 0; j < ALPHALEN; j++)
		if (arr[max] == arr[j])
			flag++;
	if (flag >= 2)
		fputs("?\n", stdout);
	else
		printf("%c\n", max + 65);
}

void ClearEnterkey(char str[])
{
	str[strlen(str) - 1] = '\0';
}

djm03178 6년 전 1

100만자가 입력으로 들어오면 개행 문자가 fgets에서 이미 잘립니다. 여기서 ClearEnterKey 함수가 끝의 문자를 하나 더 지우게 됩니다.

muselism 6년 전 0

아 그러네요!! 감사합니다

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

문제

문제

출처

ICPC

1157번 99%에서 틀렸다고 나옵니다.. 뭐가 문제일까요?

muselism 6년 전 0

djm03178 6년 전 1

muselism 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말