[알고리즘 PS] 백준 10808번 알파벳 개수 자바 문제 풀이

문제

해당 포스팅은 백준의 10808번 알파벳 개수 의 접근과 해결 방법을 설명한 글 입니다.
정답 소스 코드를 확인하시려면 solve url 에서 확인 가능합니다.

이 문제를 해결하기 위해 어떤 방식으로 접근해야 하는지를 먼저 생각해보자.

해결법

해당 유형의 문제는 알고리즘 문제해결을 할 때 자주 등장하는 접근 방법이다.

 

이는 계수 정렬, Counting Sort에서 사용하는 로직과 비슷하다.

 

알파벳의 개수르 세기 위해서는 입력 문자열을 하나하나 분해해서 알파벳의 수를 세는 것이 아니라 26개의 알파벳 문자의 인덱스에 각각 수를 증가시키는 방법으로 사용된다.

 

이런 유형의 문제는 직접적으로 등장하지는 않겠지만 문제 풀이를 위해 사용될 수 있는 문제이므로 알아가는 것도 중요하다.

정답 코드

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));
    char[] s = br.readLine().toCharArray();

    int[] alphabet = new int[26];

    for(int i = 0; i < s.length; i++) {
      alphabet[s[i] - 'a']++;
    }

    for(int i = 0; i < alphabet.length; i++) {
      bw.write(alphabet[i] + " ");
    }
    bw.flush();
    bw.close();
  }
}

---

정답 소스 코드를 확인하시려면 solve url 에서 확인 가능합니다.