[Bronze 1] 1157번 단어 공부

가장 많이 사용된 알파벳을 구할 때 중요한 점은 알파벳을 대문자든 소문자든 상관없이 같은 문자로 봐야한다.

따라서 소문자인 경우 97을 빼서 'a' 부터 0번 문자로 사용하고

대문자인 경우 65를 빼서 'A' 부터 0번 문자로 사용한다.

 

아스키 코드와 관련된 값은 다음과 같다.

https://ko.wikipedia.org/wiki/ASCII

ASCII - 위키백과, 우리 모두의 백과사전

 

위와 같은 방식으로 문자의 번호를 정햇다면, 입력 문자열을 순회하여 문자가 몇개 있는지 검사한다.

검사하는 방식은 아래와 같다.

for(int i=0;i<input.length();i++) {
	if(input[i]<97) alpha[input[i] - 65]++; 
    else alpha[input[i] - 97]++; 
}

 

검사 절차 이후 배열에 가장 큰 값이 여러개 있다면 "?"를 출력하거나, 해당 문자를 출력한다.

 

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

int main(){
    vector<int> alpha;
    alpha.assign(26,0);
    int cnt =0;
    string input;
    
    cin >> input;
    for(int i=0;i<input.length();i++) {
        if(input[i]<97) alpha[input[i] - 65]++; 
        else alpha[input[i] - 97]++; 
    }

    int max = 0, max_indx=0;

    for(int i=0;i<26;i++) {
        if(max<alpha[i]) {
            max=alpha[i];
            max_indx = i;
        }
    }

    for(int i=0;i<26;i++) {
        if(max==alpha[i]) cnt++;
    }

    if(cnt>1) cout << "?";
    else cout << (char)(max_indx+65);
}