글 읽기 - c++ 반례를 못 찾겠습니다.

dudgns5845 3년 전 0

비주얼 스튜디오에서는 잘 작동하는데 채점하면 틀렸다고합니다...ㅠㅠ

입력하는 최대 문자열의 길이를 넘어가서 그런걸까요...??

고수님들 반례를 찾아주시면 감사하겠습니다!!

#pragma warning (disable:4996)
#include <cstdio>
#include <cstdlib>
#include <iostream>
#include <string>

using namespace std;

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

    //알파벳 카운트하는 배열
	long long count[26] = { 0, };

    //알파벳 카운트
	for (int i = 0; i < input.size(); i++) {
		if (input[i] >= 97) {
			count[(int)input[i] - 97]++;
		}
		else
		{
			count[(int)input[i] - 65]++;
		}
	}

    
    //카운트 한 것 중 최대를 찾기
	int max_index=0;
	int max_value=0;

	for (int i = 0; i < 26; i++) {
		if (count[i] == 0) { continue; }
		else {
			if (count[i] > max_value) {
				max_value = count[i];
				max_index = i;
			}
		}
	}

    //최대 카운트 알파벳 인덱스 찾아서 출력
	int temp = 0;

	for (int i = 0; i < 26; i++) {
		if (max_value == count[i]) {
			temp++;
		}
	}

	if (temp == 2) { cout << "?"; }
	else { printf("%c", max_index + 65); }

	return 0;
}

yooshnn 3년 전 1

반례입니다

aaabbbccc

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

문제

문제

출처

ICPC

c++ 반례를 못 찾겠습니다.

dudgns5845 3년 전 0

yooshnn 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말