글 읽기 - 코드의 반례가 있을까요?

mysterious_grass 1년 전 0

논리적으로 문제가 없는거 같은데

2% 쯤에 틀렸습니다! 오류가 나오더라구요.

예시나 몇 가지 실험 후 실행 했을 땐 정상적으로 나옵니다.

혹시 다른 반례가 있는지 여쭤봐도 될까요?

감사합니다.

#define _CRT_SECURE_NO_WARNINGS

#define ALPHABET 26

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

// No.1157 단어 공부
char S[1000001];
int main()
{
	
	//char most_alphabet_list[ALPHABET] = {NULL,};
	char alphabet_count_arr[ALPHABET] = {0,};

	long long strCnt;
	long long i;
	int j;
	
	int most_alphabet_count = 0;
	char most_alphabet;

	bool check_tie_flg = false;		// 알파벳 동률 유무 플래그

	scanf("%s", S);

	strCnt = strlen(S);

	/* 입력한 글자수만큼 반복 */
	for (i = 0; i < strCnt; i++)
	{
		/* 알파벳 숫자만큼 반복 */
		for(j = 0; j < ALPHABET ; j++)
		{
			/* 해당 위치가 알파벳 대or소문자와 같다면? */
			if ((int)S[i] == (int)'a' + j || (int)S[i] == (int)'A' + j)
			{
				alphabet_count_arr[j] += 1;		// 해당 알파벳 빈도수 증가
			}
		}
	}

	/* 알파벳 빈도수 확인하기 */
	for (i = 0; i < ALPHABET; i++)
	{
		if (most_alphabet_count == alphabet_count_arr[i])
		{
			check_tie_flg = true;
		}
		else if (most_alphabet_count < alphabet_count_arr[i])
		{
			most_alphabet_count = alphabet_count_arr[i];
			most_alphabet = (char)((int)'A' + i);			// 빈도수가 가장 많은 알파벳 삽입
			check_tie_flg = false;							// 동률 빈도수 OFF
		}	
	}

	if (check_tie_flg == true)
	{
		printf("?");
	}
	else
	{
		printf("%c", most_alphabet);
	}
}