[Algorithm] BOJ : 알파벳 개수

안녕하세요, iOS 개발하는 루피입니다.

 

오늘은 백준 10808 문제를 2가지 방법으로 풀어 보겠습니다.

 

바로 시작하겠습니다.

---

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

단순 구현을 통한 풀이

#include<bits/stdc++.h>
using namespace std;

int main() {
    string str; cin >> str;
    int a[26] = {};

    for (int i=0;i<str.size();i++) {
        a[str[i]-'a']++;
    }
    for (int i=0;i<26;i++) {
        cout << a[i]<< " ";
    }
}

Map을 이용한 풀이

#include<bits/stdc++.h>
using namespace std;

int main() {
    map<char, int>m;
    string str; cin >> str;
    for ( int i=0;i<str.size();i++) {
        m[str[i]]++;
    }

    for ( int i='a';i<='z';i++) {
        cout << m[i]<<" ";
    }
    cout << '\n';
}

---

오늘도 화이팅입니다.