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

couting 문제 접근법

1) 배열로 접근

숫자로 들어오는 경우 배열로 접근 하는 것이 좋음 단,

• 1000만이 넘는 경우
• 배열이 sparse하게 사용되는 경우

위의 경우에는 map으로 접근

2) Map으로 접근

문자열로 들어오는 경우 Map으로 하는 것이 유리!

3) 자동 형변환...?

문자열을 int 배열에 집어 넣으면 알아서 ASCII로 저장됨.. 정확한 원리는 더 알아 봐야할듯!

---

ASCII

A = 65, a = 97 이정도는 외워주자!

---

문제 코드

#include <iostream>

using namespace std;
string s;
int cnt[26];

int main(){
    cin >> s;
    for(char c : s){
        cnt[c - 'a']++;
    }
    for(int i : cnt) cout << i << " ";
}