[C++] 백준) 1157번 단어 공부 문제풀이

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

1157번: 단어 공부

문제

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

입력

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

출력

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

---

문제에서 볼 수 있듯이

MisterSatan이라는 단어가 있다면

s가 3개가 존재하므로 'S' 하나만 출력하면 되는 간단한 문제이다.

 

하지만 언제나 문자열 문제는 간단한 문제에 비해 구현하는게 생각만큼 되지 않는다.

 

1. 문자열 입력

2. 대/소문자는 상관없으므로 모두 대문자로 변경

3. 문자열에 있는 문자들이 어느 위치에 있는지 새로운 int 배열에 알리기 (가장 많이 반복되는 글자를 판단해야하기 때문)

4. int 배열에 담겨있는 문자들의 정보로 가장 많이 반복된 글자 판단 후 출력

---

#include <iostream>
#include <string>

int main() {
    std::string word; // 문자열 선언
    std::cin >> word; // 문자열 입력
    
    int index = 0, max = 0; // 마지막 출력을 위한 index와 가장 많이 반복된 글자를 위한 변수 max 선언
    int arr[26] = {0,}; // 아무것도 들어있지 않는 int 배열을 선언
    std::string alphabet = "ABCDEFGHIJKLMNOPQRSTUVWXYZ?"; // 알파벳들이 순서대로 있는 string 변수 선언 후 초기화
    // 가장 많이 반복된 글자가 여러개라면 '?'를 출력해야하기 때문에 마지막에 ?를 추가
    
    for(int i = 0; i < word.size(); i++) { // 문자열 word만큼 반복
        word[i] = toupper(word[i]); // 문자열 word를 모두 대문자로 변경
        arr[alphabet.find(word[i])]++; // arr 배열에 word에 있는 글자를 alphabet에서 찾아서 그 자리를 + 1 해준다
    }
    // 이 부분이 잘 이해가 안간다면 시간을 투자해서 계속해서 관찰하면 보일 것이다
    
    for(int i = 0; i < sizeof(arr) / sizeof(int); i++) { // arr 길이만큼 반복해준다, arr의 크기는 sizeof(int) * 26이기 때문에 sizeof(int)로 나누어줘야 한다.
    // TMI : int의 크기는 4바이트
        if(arr[i] == 0) continue; arr[i]가 0이라면 continue;
        else if(max < arr[i]) { // max = 0, arr[i] = 1 이라면 max에 1을 넣어준다
            max = arr[i];
            index = i; // 해당 부분의 알파벳을 출력해야 하기 위해서 index = i;
        }
        else if(max == arr[i]) { // 가장 많이 반복된 글자가 여러개라면
            index = 26; // '?'을 출력하기 위해 index = 26; alphabet[26] = '?'이기 때문이다
            continue; 
        }
    }
    
    std::cout << alphabet[index] << std::endl; // 출력
    return 0;
}

---

#include <iostream>
#include <string>

int main() {
    std::string word;
    std::cin >> word;
    
    int index = 0, max = 0;
    int arr[26] = {0,};
    std::string alphabet = "ABCDEFGHIJKLMNOPQRSTUVWXYZ?";
    
    for(int i = 0; i < word.size(); i++) {
        word[i] = toupper(word[i]);
        arr[alphabet.find(word[i])]++;
    }
    
    for(int i = 0; i < sizeof(arr) / sizeof(int); i++) {
        if(arr[i] == 0) continue;
        else if(max < arr[i]) {
            max = arr[i];
            index = i;
        }
        else if(max == arr[i]) {
            index = 26;
            continue;
        }
    }
    
    std::cout << alphabet[index] << std::endl;
    return 0;
}