[ Algorithm ] 백준 알고리즘 1157번 - 단어 공부 (C++)

사이트

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

 

단어 공부

📄 문제

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

 

⌨️ 입력

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

 

🖥️ 출력

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

 

📚 예제 입력

1.

Mississipi

 

2.

zZa

 

3.

z

 

📚 예제 출력

1.

?

 

2.

Z

 

3.

Z

 

 

🤔 해결책

1. 알파벳은 각각 아스키코드 값을 가진다.

2. 알파벳 개수 27개의 배열을 만들고 값들을 0으로 초기화한다.

3. 단어를 탐색할 때, char 타입의 알파벳을 int형으로 변환 후, 각 아스키코드의 시작값 (대문자 65 / 소문자 97)을 빼준다.

4. 나온 값을 인덱스로하여 해당 배열의 인덱스를 증가시킨다.

5. 탐색하면서 가장 많이 나온 알파벳과 개수(maxCount)와 비교하며 업데이트해주고 해당 인덱스를 담아둔다.

5. 입력 받은 값을 다 탐색한 후에 배열을 다시 탐색하여 가장 큰 값이 중복되는지 확인하고 중복되면 "?"를, 그렇지 않다면 가장 높은 인덱스값에 65를 더한 값을 char형으로 변환하여 출력한다.

 

 

🧑🏻‍💻 코드

#include <iostream>
#include <string>

using namespace std;

int main(void) {
    int alphabet[26] = {0};
    int maxCount = 0;
    int maxIndex = 0;
    bool duplication = false;
    string str;
    
    cin >> str;
    
    for(int data: str) {
        if(data >= 97) {
            ++alphabet[data-97];
            if(alphabet[data-97] > maxCount) {
                maxCount = alphabet[data-97];
                maxIndex = data-97;
            }
        } else {
            ++alphabet[data-65];
            if(alphabet[data-65] > maxCount) {
                maxCount = alphabet[data-65];
                maxIndex = data-65;
            }
        }
    }
    
    for (int i=0; i<26; i++) {
        if(i != maxIndex && alphabet[maxIndex] == alphabet[i]){
            duplication = true;
        }
    }
    
    if(duplication) {
        cout << "?" << endl;
    } else {
        cout << char(maxIndex+65) << endl;
    }

}