Algorithm/BOJ

백준 10808번 C++

poopooreum 2023. 9. 5. 17:28
반응형
백준 10808번 알파벳 개수

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

10808번: 알파벳 개수

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

www.acmicpc.net



정답 코드

#include<iostream>
#include<string>
using namespace std;
int main(){
    string a;
    cin>>a;
    int arr[26];
    for(int x=0;x<26;x++){
        arr[x]=0;
    }
    for (int x=0;x<a.size();x++){
        int b=a[x]-97;
        arr[b]+=1;
      }
    for(int x=0;x<26;x++){
        cout<<arr[x]<<" ";
    }
    
}

문제 풀이

알파벳의 아스키 코드값을 이용해서 카운팅 정렬 방식으로 각각의 값들을 체크하여 개수를 출력했습니다.

반응형