1157번 - 단어 공부

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

1157번: 단어 공부

 

#include <iostream>

#include <string>

 

using namespace std;

int main() {

  string str; //입력받는 문자열

  cin >> str;

 

  for(int i=0; i<str.length(); i++)

    str[i] = tolower(str[i]); //모두 소문자로 변환

 

  int cnt[26] = {0, }; //알파벳 빈도수 저장

  string alphabet = "abcdefghijklmnopqrstuvwxyz";

 

  for(int i=0; i<str.length(); i++)

  {

    for(int j=0; j<26; j++)

    {

      if(str[i] == alphabet[j])

        cnt[j]++;

    }

  }

 

  int max = 0; //cnt 배열의 최댓값

  int maxidx = 0; //cnt 배열의 최댓값이 있는 index

 

  for(int i=0; i<26; i++)

  {

    if(max < cnt[i])

    {

      max = cnt[i];

      maxidx = i;

    }

  }

  for(int j=0; j<26; j++)

  {

    if(cnt[j] == max)

    {

      if(maxidx != j)

      {

        cout << "?" << endl;

        return 0;

      }

    }

  }

  char result = toupper(alphabet[maxidx]);

  cout << result << endl;

  return 0;

}