백준 1157: 단어 공부

문제

알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다.

---

입력

첫째 줄에 알파벳 대소문자로 이루어진 단어가 주어진다. 주어지는 단어의 길이는 1,000,000을 넘지 않는다.

---

출력

첫째 줄에 이 단어에서 가장 많이 사용된 알파벳을 대문자로 출력한다. 단, 가장 많이 사용된 알파벳이 여러 개 존재하는 경우에는 ?를 출력한다.

---

코드

#include <iostream>
#include <map>

using namespace std;

int main()
{
    // :: Input
    string word;
    cin >> word;
    
    // :: Convert
    // > Save
    map<int, int> asciiCount;
    // > Ascii
    int asciiDiff = 'A' - 'a', asciiZ = 'Z'; 
    // > Max
    int max = 0, maxCount = 0; // : Max
    char maxCharacter;
    // > Check
    for(int index = 0; index < word.length(); index++) {
        // > Convert to UpperCase
        int checkCharacter = int(word[index]);
        if(checkCharacter > asciiZ) checkCharacter = checkCharacter + asciiDiff;
        
        // > If don't have
        if(asciiCount.find(checkCharacter) == asciiCount.end()) asciiCount[checkCharacter] = 0;
        
        // > Plus
        asciiCount[checkCharacter] += 1;
        
        // > Check Max
        if(max < asciiCount[checkCharacter]) {
            max = asciiCount[checkCharacter];
            maxCount = 1;
            maxCharacter = char(checkCharacter);
        }
        // > Max Count
        else if(max == asciiCount[checkCharacter]) {
            maxCount += 1;
        }
    }
    
    // :: Output
    if(maxCount > 1) cout << "?";
    else cout << maxCharacter;

    return 0;
}

---

참고