Game Tech Blog

10808. 알파벳 개수 본문

Algorithm/백준 온라인 저지

10808. 알파벳 개수

jonghow 2023. 7. 27. 14:00
반응형

[문제]

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

 

[입력]

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

 

[출력]

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

 

[TC]

TC - Input

baekjoon

TC - output

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

[접근]

 먼저 저장할 배열을 초기화, 받아온 char 형식의 문자들을 아스키코드로 감소, 인덱스를 찾아서 증감

 

[코드] - C++

#include <iostream>
#include <algorithm>
#include <string>
using namespace std;

int alphabet = 26;

int main()
{
    int countArr[26] = {0,};
    
    string input;
    cin >> input;
    
    for(int i = 0; i < input.size(); ++i)
    {
        char a = input[i];
        int index = a -'a' ;
        ++countArr[index];
    }
    
    for(auto elem : countArr)
        cout << elem << " ";
    
    return 0;
}

[결과 및 시도]

[후기]

10분 컷 문제, 사실 조금더 C++ 친화되어서 컴파일 에러 문제만 개선되면 원 서밋 솔루션이 나올수도 있을 것 같다.

bog 의 느낌을 저번문제를 통해서 알아서 세팅하고 문제풀기는 수월했다.

 

별다를 거 없이 딱 쉬운 어느 코테에 1번 문제로 나오거나, 너무쉬워서 안낼만한 문제..

 

반응형

'Algorithm > 백준 온라인 저지' 카테고리의 다른 글

1159.농구 경기  (0) 2023.08.02
10988.팰린드롬인지 확인하기  (0) 2023.07.31
2979. 트럭 주차  (0) 2023.07.31
2309. 일곱 난쟁이  (0) 2023.07.26
1463번 - 1로 만들기 풀이  (0) 2020.11.25
Comments