1157번 단어 공부

https://www.acmicpc.net/problem/1157

생각보다 어려웠다.

값을 비교할 때,

가장 많이 나온 값이랑 다른 값이랑 같은지를 비교했었야 했다.

#include <iostream>
#include <queue>
#include <stack>
#include <cstdio>
#include <vector>
#include <cstring>
#include <string>
#include <math.h>
#include <algorithm>
#include <map>
 
using namespace std;
 
char s[1000010];
 
// A = 65, a = 97
 
int alpha[123] = { 0, }; // 65 ~ 90
 
int main(void)
{
    scanf("%s", s);
 
    int len = strlen(s); // 단어 길이
 
    for (int i = 0; i < len; i++)
    {
        if ('a' <= s[i] && s[i] <= 'z')
        {
            /*
            어차피 출력은 대문자이므로, 대문자 아스키 코드로 변환
            */
 
            ++alpha[s[i] - 32];
        }
        else if ('A' <= s[i] && s[i] <= 'Z')
        {
            ++alpha[s[i]];
        }
    }
 
    int MAX = 'A'; // 초기
    int isSame = -1;
    int cnt = alpha['A']; // 초기
 
    for (int i = 'A'; i <= 'Z'; i++)
    {
        if (alpha[i] != 0) // 그 알파벳의 수가 한 번이라도 나타났으면
        {
            // 초깃값 설정
 
            MAX = i;
            cnt = alpha[i];
 
            break; // 발견했으면,바로 탈출
        }
    }
 
    for (int i = 'A'; i <= 'Z'; i++)
    {
        if (alpha[i] == 0) continue; // 안 나온 알파벳은 무시
 
        for (int j = i + 1; j <= 'Z'; j++) // 하나씩 비교
        {
            if (cnt < alpha[j]) // 나온 횟수가 초깃값보다 더 많다면
            {
                MAX = j; // 갱신
                cnt = alpha[j]; // 초깃값 갱신
            }
        }    
    }
 
    for (int i = 'A'; i <= 'Z'; i++)
    {
        if (i == MAX || alpha[i] == 0) continue; 
 
        // 위에서 구한 가장 많이 나온 아스키 코드를 제외하고 
        // 나머지 아스키코드(배열인덱스)일 때 같은지 비교
 
        if (cnt == alpha[i]) // 같은 것이 있다면
        {
            isSame = 1;
            break;
        }
    }
 
    if (isSame == 1) printf("?\n");
    else printf("%c\n", MAX);
 
    return 0;
}