글 읽기 - 반례좀 찾아주세요. 아무리해도 반례가 없네요.

tmakdlfwotjd 5년 전 0

반례를 다 적용해봤는데, 틀린 반례가 없습니다.

#include<iostream>
#include<vector>
#include<string>

using namespace std;

int main()
{
	string s;
	cin >> s;

	vector<int>alphabet(26);

	int length = s.length();

	for(int i = 0; i< length; i++)
	{
		int number;
		if(s[i] >= 'a' && s[i] <= 'z')
		{
			 number = s[i]-'a';
		}
		else if(s[i] >= 'A' && s[i] <= 'Z')
		{
			number = s[i] -'A'; 
		}
		alphabet[number]++;
	}

	int max = 0;
	int offset = 0;

	for(int i = 0; i < 26; i++)
	{
		if(max != 0 && alphabet[i] == max)
		{
			printf("?\n");
			return 0;
		}
		else if(alphabet[i] > max)
		{
			max = alphabet[i];
			offset = i;
		}
	}

	printf("%c\n", offset + 'A');

	return 0;
}

djm03178 5년 전 0

abcc

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

문제

문제

출처

ICPC

반례좀 찾아주세요. 아무리해도 반례가 없네요.

tmakdlfwotjd 5년 전 0

djm03178 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말