글 읽기 - 어디가 틀린 걸까요? 테스트는 문제 없었는데...ㅠ

tnffogo 1년 전 0

문제에서 나오는 예시는 전부 문제 없이 작동하고 추가로도 제가 테스트 해 보았는데 문제가 딱히 없던 것 같은데 틀렸다고 하네요...

#include <iostream>
#include <cstring>

using namespace std;

int main()
{
	// iostream speed up
	cin.tie(NULL);
	ios::sync_with_stdio(false);

	// variable declaration
	char input[1000000];
	int counter[26]{};
	int max{-1}, maxIndex{};

	// input
	cin >> input;
	int len = strlen(input);
	// count the number of alphabet
	for (int i = 0; i < len; i++)
	{
		// Capital letter checking
		if (input[i] < 'a')
			counter[input[i] - 65]++;

		// samall letter checking
		if (input[i] >= 'a')
			counter[input[i] - 97]++;
	}

	// figure out whether it is max
	for (int i = 0; i < 26; i++)
	{
		if (counter[i] != 0)
			if (max < counter[i])
			{
				max = counter[i];
				maxIndex = i;
			}
			else if (max == counter[i])
			{
				max = -1;
				break;
			}
	}


	if (max != -1)
		cout << (char)(maxIndex + 65);
	else
		cout << '?';
	
}

dosawas 1년 전 1

예제가 정말 우연히 되는것만 있네요. 현재 max랑 같다고 바로 break해버리면 뒤에 것을 확인할 수 없어요

반례:
input:
abcdd

output : ?
ans : D

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

문제

문제

출처

ICPC

어디가 틀린 걸까요? 테스트는 문제 없었는데...ㅠ

tnffogo 1년 전 0

dosawas 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말