글 읽기 - 1157번 c언어 풀이 반례를 못찾겠습니다..

guswo0329 1년 전 0

질문글들 검색하면서 값들도 넣어보는데 이상은 없는거같고 답은 틀리네요..

제가 어디에서 놓친 부분이

//97 65
#include<stdio.h>
#include<string.h>
int main()
{
	int a;
	int count[26] = { 0 };
	char check;
	char max = 0;
	char x[1000000];
	int result;
	int doub = 0;
	scanf("%s", &x);
	a = strlen(x);
	for (int i = 0; i < a; i++)
	{
		check = x[i];
		if (check >= 'a' && check <= 'z')
		{
			check -= ('a' - 'A');
		}
		count[check - 65]++;
	}
	for (int i = 0; i < 26; i++)
	{
		if (count[i] > max)
		{
			max = count[i];
			result = i;
		}
	}
	for (int i = 0; i < 26; i++)
	{
		if (count[i] == max)
		{
			doub++;
		}
	}
	if (doub <= 1)
		printf("%c", result + 'A');
	else
		printf("?");

}

adung7 1년 전 2

9번째줄에서 char으로 선언한것과 x배열 길이가 문제입니다.

char은 범위가 -128 ~ +127 이므로 128이상의 수를 표현하려고 하면 char overflow가 나서 -128으로 표시될것입니다.

따라서 다음 예제에서 B가 출력됩니다.

ex)

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaab

답)

또한, 배열 길이는 널문자를 고려해 최대 올수있는 문자열 + 1로 설정해주셔야 합니다.

guswo0329 1년 전 0

감사합니다

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

문제

문제

출처

ICPC

1157번 c언어 풀이 반례를 못찾겠습니다..

guswo0329 1년 전 0

adung7 1년 전 2

guswo0329 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말