[C/C++]백준10808번 - 알파벳 개수

 

문제 링크 : https://www.acmicpc.net/problem/10808

10808번: 알파벳 개수

---

접근방식

알파벳의 개수를 세기 위한 배열을 선언 후에  단어를 구성하는 알파벳을 하나씩 확인한 후에 알파벳의 대응되는 인덱스 값의 위치를 1씩 증가시킨다. 그렇게 하면 O(n) 시간이 걸린다.

 

시간 복잡도

O(n)

 

코드

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

string arr;
int alphabet[26] = { 0, }; //알파벳 개수를 저장하기 위한 배열

int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);

	cin >> arr;
	
    //a~z까지 차례로 숫자0부터 25의 값을 지정
	for (int i = 0; i < arr.size(); i++) {
		alphabet[arr[i] - 97] += 1;
	}
	
	for (int i = 0; i < 26; i++) {
		cout << alphabet[i] << ' ';
	}
	
	return 0;
}

 

다른 문제의 코드 : https://github.com/DaeeYong/Algorithm-Solution-

DaeeYong/Algorithm-Solution-