알고리즘

백준(BOJ) 1157

짬뽕얼큰하게 2018. 11. 25. 23:15
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
#include <iostream>
#include <algorithm>
using namespace std;
int arr[100];
int main(void){
   char c;
   while((c = getchar()) != EOF && c != '\n'){
       if(c >= 'a') c -= 'a' - 'A';
       arr[c]++;
   }
   int result = 0;
   int res;
   bool unique = true;
   for(int i = 'A'; i <= 'Z' ; i++){
        if(result < arr[i]){
            result = arr[i];
            res = i;
            unique = true;
        }
        else if(result == arr[i]){
            unique = false;
        }
   }
   if(unique) printf("%c", res);
   else printf("?");
}
cs