Algorithm 🧑🏻💻/백준(BOJ)
[백준,c++] 1371번 - 가장 많은 글자
dkswnkk
2021. 11. 5. 20:51
1371번: 가장 많은 글자
첫째 줄부터 글의 문장이 주어진다. 글은 최대 50개의 줄로 이루어져 있고, 각 줄은 최대 50개의 글자로 이루어져 있다. 각 줄에는 공백과 알파벳 소문자만 있다. 문장에 알파벳은 적어도 하나 이
www.acmicpc.net
#include <iostream>
#include <string>
using namespace std;
char alphabet[26] = { 'a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x','y','z' };
int check[26];
int main() {
ios_base::sync_with_stdio(false);
cin.tie(0);
string s;
while (cin >> s) {
for (int i = 0; i < s.length(); i++) { //알파벳 갯수 탐색
for (int k = 0; k < 26; k++) {
if (s[i] == alphabet[k]) check[k]++;
}
}
}
int maxIndex = 0;
for (int i = 0; i < 26; i++) { //알파벳 갯수가 젤 많은게 몇개인지 탐색
if (check[i] > maxIndex) {
maxIndex = check[i];
}
}
for (int i = 0; i < 26; i++) {
if (check[i] == maxIndex) cout << alphabet[i]; //최대 갯수가 중복일수가 있으니 전부출력
}
}