[알고리즘] 10808: 알파벳 개수

0. 문제

10808번: 알파벳 개수

 

문제

알파벳 소문자로만 이루어진 단어 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

 

---

1. 풀이

 

제일 처음에 문제를 보았을 때 ascii 코드와 배열을 사용해서 푸는 방법을 떠올렸다.

 

강의에서는 해당 유형을 만나면 map과 배열을 떠올릴 수 있어야 한다고 말한다.

 

이번 문제는 a~z까지 연속되는 것들의 개수를 세는 경우다.

 

이 경우 배열로 문제를 풀 수 있다.

 

하지만 연속되지 않는 경우에는 map을 사용해서 값과 개수를 연결 지어 저장하는 것이 좋다.

 

---

2. 제출

 

가. 배열

#include<iostream>
using namespace std;

int a[26];
string S;

int main(){
    cin >> S;
    for(char chr : S){
        a[chr - 97]++; 
        //또는 a[chr - 'a']++;
    }

    for(int i : a){
        cout << i << ' ';
    }
    return 0;
}