BOJ 10808 알파벳 갯수

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

10808번: 알파벳 개수

 

import java.io.*;
import java.util.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int[] arr = new int[26];  
        String s = br.readLine();  
        for (int i = 0; i < s.length(); i++) {
            char c = s.charAt(i);
            arr[c - 'a']++;  //개수 1씩 늘려주기
        }
        for (int i = 0; i < 26; i++) {
            System.out.print(arr[i] + " ");
        }
    }
}

 

미리 알파벳에 해당하는 배열을 선언후 문자열의 길이만큼 순회

아스키 코드를 활용하여 해당 알파벳과 대응되는 배열을 증가

이후 한 칸씩 띄워서 출력

 

시간복잡도 O(N)

공간복잡도 O(N)