글 읽기 - 왜 틀렸는지 모르겠습니다.

dlrkfwlt27 6년 전 0

잘 나오는것같은데
어떤 부분이 틀린것인지를 모르겠어요

#include <stdio.h>
#include <ctype.h>
char line[1000001]={'\0'};
int alpha[27]={'\0'};
int main()
{
	int i;
	char best='a',j,k;
	gets(line);
	for(i=0; line[i]!='\0'; i++)
	{
		line[i]=tolower(line[i]);
		alpha[line[i]]+=1;
	}
	for(j='b'; j<='z'; j++)
	{
		if(alpha[best]<alpha[j])
		{
			best=j;
		}
	}
	for(k='a'; k<='z'; k++)
	{
		if(alpha[best]==alpha[k])
		{
			if(k==best)
			{
				continue;
			}
			else
			{
				printf("?");
				return 0;
			}
		}
	}
	printf("%c", toupper(best));
}

mastojun 6년 전 0

alpha[line[i]] += 1;

이 부분이 문제 있어 보이네요.

yukariko 6년 전 0

alpha[line[i]]+=1; 이 부분이 문제가 됩니다.

문자는 아스키코드로 표현이 되는데

'a'의 아스키코드는 97로 alpha의 배열크기인 27을 넘어갑니다.

따라서 잘못된 영역을 접근하게됩니다.

line[i] - 'a' 같은 처리가 필요하거나 배열크기를 늘려줘야합니다.

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

문제

문제

출처

ICPC

왜 틀렸는지 모르겠습니다.

dlrkfwlt27 6년 전 0

mastojun 6년 전 0

yukariko 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말