BOJ 1157번 풀이

문제

---

알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장

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

 

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

 

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

풀이

---

#include<stdio.h>
#include<string.h>
int main(){
    int al[26]={0};
    char result;
    int max=-1,max_val=0;
    char str[1000001]="";
    scanf("%s",str);
    int len =strlen(str);
    for(int i=0;i<len;i++){
        for(int j='a';j<='z';j++){
            if(str[i]==j||str[i]==j-32){
                al[j-'a']+=1;
            }
        }
    }
    for(int i=0; i<26;i++){
        if(max_val<al[i]){
            max_val = al[i];
            max = i;
            result = max+'A';
        }
        if(max_val==al[i]&&max!=i){
            result='?';
        }
    }
    printf("%c",result);
}
 
 

str에 문자열을 입력을 받고 ascii에서 알파벳 대소문자의 값 차이가 32인것을 이용해서 대소문자를 포함해서 알파벳에 개수를 세줬다. 값으로 비교를 해줘야 하기 때문에 max_val이라는 변수를 하나 더 만들었다.

가장 많이 나온 알파벳을 찾고 출력 할때, 'A'를 더해줘서 대문자로 출력되도록 했다. 만약 여러 개 존재하면?를 출력하도록 했다.