BOJ 1157번: 단어의 개수

문제

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

 

예제 입출력

입력

Mississipi

출력

?

 

코드

#include <iostream>
using namespace std;
 
int main() {
   char word[1000001]={" ",};
   char mostAlpha[26]={" ",};   //알파벳 갯수가 26개이므로
   int repetNum[26]={0,};      //대문자 소문자 합하면 52
   int idx=0,alphaCount=0;
   bool isIncrease=false;
   scanf("%s",word);
   while(word[idx]!='\0'){
           int idxSame=0;
           if(word[idx]>=97) word[idx]-=32;        //소문자일 경우 아스키코드 32를 빼주어 대문자로 변환
        if(alphaCount>=1){
             for(int i=0;i<alphaCount;i++){
                //같은 것 있는지 체크 및 같은 자리의 배열 번호 저장
                if(word[idx]==mostAlpha[i]){
                  isIncrease=false;
                  idxSame=i;
                  break;
                }
                else{
                   isIncrease=true;
                }
             }
             if(isIncrease){        //for문이 끝나고 alphaCount를 더해주어야하기 때문
                mostAlpha[alphaCount]=word[idx];
                repetNum[alphaCount]=1;
                 alphaCount++;        //그렇지 않으면 더 많은 for문을 발생시킴
             }
             else
             {
                  repetNum[idxSame]++;    //아니면은 같은것에 ++해줌
             }
        }
        else
        {
             mostAlpha[0]=word[idx];
             repetNum[0]=1;
             alphaCount++;
        }
        idx++;
   }
   //제일 숫자가 큰 것을 뽑음
   int mostNum=0,mostNumIdx=0;
   bool isDupli=false;
   for(int i=0;i<alphaCount;i++){
      if(mostNum<repetNum[i]){ 
         mostNum=repetNum[i];
         isDupli=false;            //최댓값이 바뀔경우 false
         mostNumIdx=i;
      }
      else if(mostNum==repetNum[i]&&repetNum[i]>1){
         isDupli=true;            //같은 최대값이 있다면 true, 하지만 1초과여야함
      }
   }
   
   if(isDupli){
      printf("?");
   }
   else{
          printf("%c",mostAlpha[mostNumIdx]);
   }
   return 0;
}

*간단한 해설*

알파벳갯수만큼의 배열을 만들어서 문자열을 체크하여 갯수만큼 저장한 후 45~56번 라인에서 제일 큰 알파벳을 뽑는다

나머지는 주석을 통해 설명해놓았다

이 코드보다 훨씬 빠른 방법이 있지 않을까 싶긴하다

 

*메모리*

2840KB

*시간*

36ms

*언어*

C++14

*코드길이*

1878B

*이 방법만이 맞는 정답은 아닙니다.

훨씬 좋고 빠른 다른 알고리즘을 구현할 수 있습니다.

알고리즘 공부하시는 분들 화이팅! '0'/*