본문 바로가기
코딩테스트 준비/백준

[백준] 10808번 - 알파벳 개수 [Java]

by mwzz6 2024. 12. 10.

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

 

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


1.  아이디어

 

아스키 코드와 카운팅 배열을 활용해서 알파벳 개수를 출력하는 방식을 이용했다.


2. 문제풀이

 

26개의 알파벳 소문자가 등장한 횟수를 저장하기 위해 카운팅 배열을 선언한 후, 입력 받은 문자열의 각 문자에 대해 해당 문자의 아스키 코드에서 알파벳 a의 아스키 코드를 빼면 알파벳 소문자를 0 ~ 25에 매핑시킬 수 있다.


3. 코드

 

import java.io.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        StringBuilder sb = new StringBuilder();

        char[] S = br.readLine().toCharArray();

        int[] cntArr = new int[26];

        for (char c : S) {
            cntArr[c - 'a']++;
        }

        for (int cnt : cntArr) {
            sb.append(cnt).append(" ");
        }

        bw.write(sb.toString());
        bw.flush();
    }
}

4. 후기