BOJ_10808_알파벳 개수

이 글은 공부하면서 정리한 '학생'의 글입니다. 따라서, 틀린 부분이 있을 수 있음을 명시합니다.
혹시 틀린 부분이 보이시거나, 추가로 알려주실 수 있으신 분이 계시다면 언제든 환영이니 댓글 달아주세요:)

문제 출처 : https://www.acmicpc.net/problem/10808

접근방법

• 아스키코드를 활용하여 배열의 인덱스에 넣고자함
• 카운팅 정렬을 이용한 풀이

시간 복잡도 : O(N) - N은 주어지는 문자열 길이

#include<iostream>
using namespace std;

string S;
int arr[26];	// 알파벳은 26글자(소문자만 다룸)
int main(){
	cin >> S;
    for(char s : S)
    	arr[s - 'a']++;	// 자동 형변환을 활용함
        
    for(int i = 0; i < 26; i++)
    	cout << arr[i] << " ";
    return 0;
}

cf) 참고로 기억해야할 부분

• 아스키코드: A(65), a(97)