https://www.acmicpc.net/problem/1157
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 | #pragma warning(disable :4996) #include<iostream> #include<string> using namespace std; int alp[26]; int main(void) { ios::sync_with_stdio(false); cin.tie(0); string str; cin >> str; for (int i = 0; i < str.length(); i++) { if (str[i] >= 'a' && str[i] <= 'z') alp[str[i] - 'a']++; else alp[str[i] - 'A']++; } int Max = 0, idx =0; for (int i = 0; i < 26; i++) { if (Max < alp[i]) { idx = i; Max = alp[i]; } } for (int i = 0; i < 26; i++) { if (alp[i] == Max && i != idx) { cout << "?"; return 0; } } char ans = idx + 'A'; cout << ans; return 0; } | cs |
'알고리즘 문제 풀이 > 백준 온라인 저지' 카테고리의 다른 글
백준 2941번: 크로아티아 알파벳 (C++) (0) | 2019.09.26 |
---|---|
백준 1316번: 그룹 단어 체커 (C++) (0) | 2019.09.25 |
백준 10809번: 알파벳 찾기 (C++) (0) | 2019.09.25 |
백준 1707번: 이분 그래프 (C++) (0) | 2019.09.25 |
백준 1389번: 케빈 베이컨의 6단계 법칙 (C++) (0) | 2019.09.25 |