글 읽기 - (c언어)1157번 반례를 찾지 못해 질문드립니다.

twilight_lily 3년 전 0

주어진 모든 예제를 넣어봤고 제 임의로 예제를 만들어 넣어보기도 했으나 틀린점을 찾지 못해 왜 답이 틀렸는지를 알아내지 못하였습니다. 혹시 틀린 이유나 반례를 알려주신다면 정말 감사하겠습니다.

#include <string.h>
#include <stdio.h>
#include <limits.h>
int main(void)
{
	char str[1000001] = { 0, };
	char al[] = "abcdefghijklmnopqrstuvwxyz";
	char Al[] = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";
	char ac[26] = { 0, };
	int flag = 0, max_value = INT_MIN;
	char alpha;
	fgets(str, sizeof(str)/sizeof(str[0]), stdin);
	str[strlen(str)] = '\0';
	for (int i = 0; i < 26; i++)
	{
		for (int j = 0; j < 26; j++)
		{
			if ((str[i] == al[j]) || (str[i] == Al[j]))
				ac[j]++;
		}
	}
	for (int i = 0; i < 26; i++)
	{
		if (ac[i] > max_value)
			max_value = ac[i];
	}
	for (int i = 0; i < 26;i++)
	{
		if (ac[i] == max_value)
		{
			flag++;
			alpha = Al[i];
		}		
	}
	if (flag == 1)
		printf("%c", alpha);
	else
		printf("%c", '?');
	return 0;
}

djm03178 3년 전 0

https://www.acmicpc.net/board/... 1번에 해당합니다.

twilight_lily 3년 전 0

와... 생각하지도 못했습니다. 정말 감사합니다. 이런 주의사항들이 더 있는지 찾아봐야겠네요.

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

문제

문제

출처

ICPC

(c언어)1157번 반례를 찾지 못해 질문드립니다.

twilight_lily 3년 전 0

djm03178 3년 전 0

twilight_lily 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말