[Baekjoon(백준)][10808번] 알파벳 개수(C++)

안녕하세요! 오늘은 코딩테스트 문제 중 하나인 "알파벳 갯수" 문제를 해결하는 방법에 대해 설명하려고 합니다. "알파벳 빈도수" 문제는 알파벳 소문자로만 이루어진 단어가 주어졌을 때, 각 알파벳이 단어에 몇 개 포함되어 있는지 구하는 문제입니다. 문제를 해결하는 과정과 코드를 자세히 알아보겠습니다.

문제링크:

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

10808번: 알파벳 개수

문제 개요

"알파벳 갯수" 문제는 알파벳 소문자로만 이루어진 단어가 주어졌을 때, 각 알파벳이 단어에 몇 개 포함되어 있는지 구하는 문제입니다. 이 문제는 문자열 처리와 자료구조를 활용하는 기본적인 알고리즘 능력을 평가합니다.

해결 방법

이 문제의 핵심은 문자열에 포함된 각 알파벳의 빈도를 효율적으로 계산하는 것입니다. 이를 위해 C++의 map을 사용하여 각 알파벳의 출현 횟수를 저장하고 계산합니다.

코드 구현

#include <iostream>
#include <map>
using namespace std;

string str; // 입력받을 문자열

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    cin >> str; // 문자열 입력

    map<char, int> alpha; // 알파벳을 키로 하고 빈도수를 값으로 하는 맵

    // 알파벳 소문자에 대한 맵 초기화
    for (int i = 97; i <= 122; i++) {
        char a = i;
        alpha[a] = 0;
    }

    // 문자열을 순회하며 각 알파벳의 빈도수 계산
    for (int i = 0; i < str.size(); i++) {
        alpha[str[i]] += 1;
    }

    // 알파벳 소문자의 빈도수 출력
    for (int i = 97; i <= 122; i++) {
        char a = i;
        cout << alpha[a] << " ";
    }
}

코드 설명

이 코드는 주어진 문자열 str에 대해 각 알파벳의 빈도수를 계산합니다. map 자료구조를 이용하여 알파벳을 키로 하고 해당 알파벳의 빈도수를 값으로 저장합니다. 문자열을 순회하면서 각 문자에 해당하는 map의 값을 증가시킵니다. 마지막으로, 모든 알파벳에 대한 빈도수를 출력합니다.

결론

"알파벳 빈도수" 문제는 문자열 처리와 map을 이용한 데이터 저장 및 접근 방법을 통해 해결할 수 있습니다. 이러한 접근 방식은 문자열에서 특정 문자의 빈도수를 계산하거나, 데이터의 카운팅이 필요한 다양한 문제에 적용될 수 있습니다.