[BOJ/백준] 10808 알파벳 개수

● [문제번호 10808] 알파벳 개수

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

10808번: 알파벳 개수

 

● 알아야 할 것

: vector 자료구조와 메소드

 

● 풀이 과정

: 문자열을 입력 받고

각 문자열을 하나씩 확인하며

등장횟수를 저장하기 위한 vector에 등장할 때 마다 저장한다.

 

● 주의 할 것

: NULL

 

● 참고 할 것

: NULL

 

● 풀이 코드

#include <bits/stdc++.h>

using namespace std;

// 등장 횟수를 저장하기 위한 vector
vector<int> v;
// 문자열 저장을 위한 string
string str;

int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    
    cin >> str;
    
    // a ~ z 는 26개
    v.assign(26, 0);
    
    // 각 index에 저장된 값은 각 알파벳의 등장 횟수이다
    // v[0] : a 의 등장 횟수
    // v[1] : b 의 등장 횟수
    // v[2] : c 의 등장 횟수..
    for(int s = 0; s < str.length(); s++)
        v[str[s] - 'a']++;
    
    // 출력
    for(int i = 0; i < v.size(); i++)
        cout << v[i] << " ";
    
    return 0;
}

 

 

● [백준] - [알고리즘 기초 1/2] - [203 - 자료구조 1 (참고)] 문제집

번호	문제 번호	문제 이름	풀이 링크
1	1935	후위 표기식2	https://pirateturtle.tistory.com/170
2	1918	후위 표기식	https://pirateturtle.tistory.com/171
3	10808	알파벳 개수	https://pirateturtle.tistory.com/172
4	10809	알파벳 찾기	https://pirateturtle.tistory.com/173
5	10820	문자열 분석	https://pirateturtle.tistory.com/174
6	2743	단어 길이 재기	https://pirateturtle.tistory.com/175
7	11655	ROT13	https://pirateturtle.tistory.com/176
8	10824	네 수	https://pirateturtle.tistory.com/177
9	11656	접미사 배열	https://pirateturtle.tistory.com/178