[C++] 백준 - 1157 : 단어 공부

문제 링크

1157번: 단어 공부

 

풀이 )

  문자열을 입력 받을 때 소문자의 경우 아스키코드값 'a'를 빼주고 대문자의 경우 'A'를 빼주어 해당 배열의 수를 증가 시킨다.

  먼저 각 배열을 순회하면서 가장 많이 쓰인 알파벳을 찾고 다음번 순회하면서 가장 많이 쓰인 알파벳이 2개 이상인지 확인했다.

 

#include <cstdio>
using namespace std;

int main(void)
{
  int cnt[26] = {0, };
  char word[1000002] = "";
  scanf("%s", word);
  int i = 0;
  while(word[i]){
    if(word[i] < 'a')
      cnt[word[i]-'A']++;
    else
      cnt[word[i]-'a']++;
    i++;
  }
  int max = 0, max_idx = 0, flag = 0;
  for(int i = 0; i < 26; ++i){
    if(cnt[i] > max){
      max = cnt[i];
      max_idx = i;
    }
  }
  for(int i = 0; i < 26; ++i){
    if(i == max_idx)
      continue;
    else
      if(cnt[i] == max)
        flag++;
  }
  if(flag)
    printf("?\n");
  else
    printf("%c\n", 'A'+max_idx);
  return 0;
}