백준(BOJ) 10808번: 알파벳 개수

🙋‍♀️ 문제 정보

문제

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

입력

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

출력

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

테스트 케이스

입력

baekjoon

출력

1 1 0 0 1 0 0 0 0 1 1 0 0 1 2 0 0 0 0 0 0 0 0 0 0 0

✨ 풀이

소스 코드

const input = require("fs").readFileSync("/dev/stdin").toString().trim().split("");

const alphabet = "abcdefghijklmnopqrstuvwxyz";
const counts = new Array(26).fill(0);

input.forEach((i) => counts[alphabet.indexOf(i)]++);

console.log(counts.join(" "));

메모리 / 시간

• 메모리: 9336KB
• 시간: 184ms

해결 방법

alphabet 문자열의 순서와 count array의 인덱스를 매칭하여 문제를 해결

1. 알파벳 소문자를 나열한 alphabet 문자열 생성
2. 문제에서 알파벳 소문자라고 주어졌기 때문에 0으로 채워진 26개의 index를 가진 count array 생성
3. forEach를 이용해서 배열 각각의 요소에 접근
4. indexof를 통해 해당 알파벳이 속한 인덱스를 파악하고, count array의 해당 인덱스에 +1

➕ 더 나아가서

• 입력값이 모두 소문자이기 때문에 아스키코드를 판별하여 index count를 하는 방법도 있음