[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.