지식보부상님의 공부 일지

1157번: 단어 공부 본문

C언어 문제풀이

1157번: 단어 공부

지식보부상님 2021. 1. 3. 13:36

백준 1157번

 

문제: www.acmicpc.net/problem/1157

 

1157번: 단어 공부

알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다.

www.acmicpc.net

 

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
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
 
int main()
{
    char S[1000001];
    int A[26] = { 0, };
    int max = 0;
 
    scanf("%s", S);
    int n = strlen(S);
 
    for (int i = 0; i < n; i++) {
        if ((int)S[i] - 'a' < 0) 
            A[(int)S[i] - 'A']++;
        else
            A[(int)S[i] - 'a']++;
    }
 
    for (int i = 0; i < 26; i++) {
        if (A[max] < A[i]) {
            max = i;
        }
    }
    
    for (int i = 0; i < 26; i++) {
        if (i != max && A[max] == A[i]) {
            max = -1;
            break;
        }
    }
 
    if (max == -1)
        printf("?");
    else
        printf("%c", max+'A');
 
 
    return 0;
}
 
 
cs

'C언어 문제풀이' 카테고리의 다른 글

5622번: 다이얼  (0) 2021.01.03
2908번: 상수  (0) 2021.01.03
10809번: 알파벳 찾기  (0) 2021.01.03
1065번: 한수  (1) 2021.01.03
4673번: 셀프 넘버  (0) 2021.01.03
'C언어 문제풀이' Related Articles more