반응형
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 41 42 43 44 45 | #include <iostream> #include <string> using namespace std; int main() { string s; cin >> s; int alpa[27] = { 0, }; for (int i = 0; i < s.length(); i++) { alpa[(s[i] < 'a') ? s[i] - 'A' : s[i] - 'a']++; } char maxChar; int maxIdx; int maxCount = 0; for (int i = 0; i < 26; i++) { if (alpa[i] > maxCount) { maxCount = alpa[i]; maxIdx = i; } } bool isOverlap = false; for (int i = 0; i < 26; i++) { if(maxIdx == i) continue; if(maxCount == alpa[i]) isOverlap = true; } maxChar = 'A' + maxIdx; if(isOverlap) cout << "?" << "\n"; else cout << maxChar << "\n"; } | cs |
'알고리즘 > 백준' 카테고리의 다른 글
2920번 음계 (0) | 2018.10.09 |
---|---|
2908번 상수 (0) | 2018.10.09 |
2675번 문자열 반복 (0) | 2018.10.09 |
2448번 별찍기 (0) | 2018.10.09 |
1152번 단어의 개수 (0) | 2018.10.09 |