[Algorithm] [Python] 백준/BOJ - 10808 _ 알파벳 개수

10808 - 알파벳 개수

문제 설명

---

알파벳 소문자로만 이루어진 단어 S가 주어진다. 각 알파벳이 단어에 몇 개가 포함되어 있는지 구하는 프로그램을 작성하시오.

입력

---

첫째 줄에 단어 S가 주어진다. 단어의 길이는 100을 넘지 않으며, 알파벳 소문자로만 이루어져 있다.

출력

---

단어에 포함되어 있는 a의 개수, b의 개수, …, z의 개수를 공백으로 구분해서 출력한다.

제출 코드

---

from sys import stdin
alpha = ['a', 'b', 'c' ,'d' ,'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n' ,'o',
'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z']
alphaCnt = [0 for _ in range(len(alpha))]
tmp = list(stdin.readline().strip())
for item in tmp:
    alphaCnt[alpha.index(item)] += 1
print(*alphaCnt, sep=' ')

문제 풀이

---

위 문제는 정말 간단하다.

그냥 문자열을 입력받고 해당 문자열을 이루는 문자들의 빈도값을 저장한 뒤 이를 출력해주면 된다.

다른 사람의 풀이

---

a = [0] * 128
for c in input(): a[ord[c]] += 1
for i in a[97:123]: print(i, end=' ')

아스키코드 개념을 활용하여 문제를 푸셨다.

아스키 코드 range의 길이만큼의 배열을 만든 이후 값을 입력받을 때 마다 해당 아스키 값 인덱스의 원소를 1 증가시킨다.

알파벳은 소문자로만 이루어진다는 조건이 걸려있기 때문에 이에 해당되는 범위 97~123까지 for문을 통해 접근하면서 해당 값을 출력한다.