[BOJ 1157] 단어공부

문제출처

https://www.acmicpc.net/problem/1157

문제풀이

문자열을 입력받고 알파벳개수(26)개의 int형 배열을 선언한 뒤 반복문을 통해 갯수를 세어주면 되는

간단한 문제입니다. ASCII 값을 알고 있는지 확인하는 문제

소스코드

#include <cstdio>
#include <cstring>
int main() {
    char s[1000001];
    int cnt[26];
    scanf("%s", &s);
    memset(cnt, 0, sizeof(cnt));
    int len = strlen(s);
    for(int i=0; i<len; i++) {
        if(s[i] >= 'a' && s[i] <= 'z') s[i]-='a'-'A';
        cnt[s[i]-'A']++;
    }
 
    int max=0, idx=-1;
    for(int i=0; i<len; i++) {
        if(max<cnt[s[i]-'A']) {
            max=cnt[s[i]-'A'];
            idx=i;
        }
    }
 
    int duplicateCnt=0;
    for(int i=0; i<26; i++) {
        if(max==cnt[i]) duplicateCnt++;
    }
    if(duplicateCnt==1) printf("%c\n", s[idx]);
    else printf("?\n");
    return 0;
}