Post

[BaekJoon] 10808번 - 알파벳 개수 [Java][C++]

[BaekJoon] 10808번 - 알파벳 개수 [Java][C++]

문제 링크


1. 문제 풀이


알파벳 소문자로만 이루어진 단어 $S$ 에서 각 알파벳의 개수를 세는 문제로 카운팅 배열을 활용하면 간단하게 해결할 수 있다.


2. 코드


1. 풀이 [Java]

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
import java.io.*;

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

        String S = br.readLine();
        int[] cntArr = new int[26];

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

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

        System.out.println(sb);
    }
}


2. 풀이 [C++]

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <bits/stdc++.h>
using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    string s;
    cin >> s;

    vector<int> cntArr(26);

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

    for (int cnt : cntArr) {
        cout << cnt << ' ';
    }
}

This post is licensed under CC BY 4.0 by the author.