[백준/C언어/C99] 1157번 단어 공부 | 단계별로 풀어보기

1. 문제

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

 

2. 풀이

#include <stdio.h>

int main(void) {
    char str[1000000];
    int count[26] = { 0, }; // 알파벳 회수가 저장될 배열
    char result = '?'; // 가장 많이 사용된 알파벳
    int maxCount = 0; // 가장 많이 사용된 알파벳의 등장 횟수
    int flag = 0; // 가장 많이 사용된 알파벳이 여러 개 존재하는 지

    scanf("%s", str);

    // 알파벳 빈도 계산
    for(int i = 0; str[i] != '\0'; i++){
        int index = (str[i] >= 'a') ? str[i] - 'a' : str[i] - 'A';
        count[index]++;
    }

    // 최대 빈도와 중복 여부 확인
    for(int i = 0; i < 26; i++){
        if (count[i] > maxCount) {
            maxCount = count[i];
            result = i + 65;
            flag = 1; // 가장 중요한 부분
        } else if (count[i] == maxCount) {
            flag++;
        }
    }

    printf("%c", (flag > 1) ? '?' : result);

    return 0;
}