[BOJ/C++] 10808. 알파벳 개수

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

10808번: 알파벳 개수

알파벳 개수

 

시간 제한메모리 제한제출정답맞힌 사람정답 비율

1 초

256 MB

24920

17235

14295

69.950%

문제

알파벳 소문자로만 이루어진 단어 S가 주어진다. 각 알파벳이 단어에 몇 개가 포함되어 있는지 구하는 프로그램을 작성하시오.

입력

첫째 줄에 단어 S가 주어진다. 단어의 길이는 100을 넘지 않으며, 알파벳 소문자로만 이루어져 있다.

출력

단어에 포함되어 있는 a의 개수, b의 개수, …, z의 개수를 공백으로 구분해서 출력한다.

예제 입력 1 복사

baekjoon

예제 출력 1 복사

1 1 0 0 1 0 0 0 0 1 1 0 0 1 2 0 0 0 0 0 0 0 0 0 0 0

출처

• 문제를 만든 사람: baekjoon
• 잘못된 데이터를 찾은 사람: djm03178
• 문제의 오타를 찾은 사람: eric00513

풀이

Counting Sort Use

문자열을 한번 순회해야되기 떄문에 O(n)

나중에 출력은 O(26)이기 때문에 O(1)이다.

 

그래서 O(n) 풀이

 

// BaaarkingDog 실전 알고리즘 학습
// 0x03. Array
// 10808. 알파벳 개수
// Write : Rylah
// Date : 2022. 04. 03
 
#include <iostream>
#include <string>
#include <vector>
using namespace std;
 
 
int main(void)
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
 
    string str;
    cin >> str;
 
    vector<int> alpha(26, 0);
    
    for (size_t i = 0; i < str.length(); i++)
    {
        alpha[str[i] - 'a']++;
    }
 
    for (auto& e : alpha)
        cout << e << " ";
 
    return 0;
}