글 읽기 - 예제도 반례도 상당히 찾아봣는데 틀린 이유를 잘 모르겠습니다.

dianay07 1년 전 0

질문게시판에서 반례 찾아보고 적용해봤는데 문제가 없지만 해결이 안됬습니다.

어떤점이 문제인지 도와주실 수 있을까요?

#include <iostream>
#include <map>
using namespace std;
#define fastio cin.tie(0)->ios::sync_with_stdio(0); cout.tie(0);	

//if (x < 0 || y < 0 || x >= m || y >= n)
//	return;

int main()
{
	fastio;
	
	string a;
	cin >> a;

	map<char, int> map;

	// Mississipi
	for (int i = 0; i < a.size(); i++)
	{
		for (int j = 0; j < 26; j++)
		{
			if (a[i] == 'A' + j || a[i] == 'a' + j)
				map['A' + j]++;
		}
	}

	int greatest = 0;
	int check = 0;
	char answer;
	for (auto itr = map.begin(); itr != map.end(); ++itr)
	{	
		if (itr->second > greatest)
		{
			greatest = itr->second;
			answer = itr->first;
		}			
		else if (itr->second == greatest)
			check++;
	}

	if (check == 0)
		cout << answer << "\n";
	else
		cout << "?" << "\n";
}

neohaps 1년 전 0

반례: LLJJKKKKK

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

문제

문제

출처

ICPC

예제도 반례도 상당히 찾아봣는데 틀린 이유를 잘 모르겠습니다.

dianay07 1년 전 0

neohaps 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말