[백준 1157번] 단어공부 (c)

문제

1157번

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

1157번: 단어 공부

 

 

코드

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <ctype.h> //isalpha(), isupper()이 정의된 헤더파일
#include <limits.h> //자료형의 최댓값과 최솟값이 정의된 헤더 파일

int main(void)
{ 
	char str[1000001];
	int cnt[26] = { 0 };
	int index, max_index, max_cnt = 0;
	int max = INT_MIN; //작은 값으로 max를 초기화켜서, 첫번째 비교할 때 max가 비교한 수로 바뀜

	scanf("%s", str);
	for (int i = 0; str[i] != '\0'; i++) { //문자열의 끝에는 \0이 있음
		if (islower(str[i])) { //소문자일 때
			index = str[i] - 97; // a의 아스키코드 값이 97
		}
		else if (isupper(str[i])) { //대문자일 때
			index = str[i] - 65; // A의 아스키코드 값이 65
		}
		else {
			fprintf(stderr, "알파벳을 입력하세요");
			exit(EXIT_FAILURE);
		}
		cnt[index]++;
	}
	for (int i = 0; i < 26; i++) {
		if (max < cnt[i]) max = cnt[i];
	}
	for (int i = 0; i < 26; i++) {
		if (max == cnt[i]) {
			max_index = i;
			max_cnt++;
		}
	}
	if (max_cnt == 1) {
		printf("%c", max_index + 65);
	}
	else {
		printf("?");
	}

	return 0;
}

 

부가설명

cnt[26]은 26개의 알파벳이 각각 몇 번씩 반복되었는지를 저장합니다.

max는 가장 많이 반복된 알파벳의 반복횟수를 나타냅니다.

max_index는 가장 많이 반복된 알파벳의 cnt[] 인덱스를 (a라면 0, b라면 1...) 나타냅니다.

max_cnt는 max_index의 개수를 나타냅니다. 이때 max_index가 두개 이상이면 ?을 출력합니다.

 

입력된 한 글자 한 글자를 돌면서, 대문자이면(isupper) -65, 소문자이면(islower) -97을 더해줍니다. 

만약 Apple이 입력되었다면,

str[0]은 A이므로 index는 str[0] - 65, 즉 0이 되므로 cnt[0]이 1이 됩니다.

p의 경우 index는 str[1] - 97, 즉 20이 되므로 cnt[20]이 1이 됩니다. 

이후 p가 또 나오므로 cnt[20]은 2가 됩니다.

l, e도 위와 같이 계산하면 최종 출력값은 P가 됩니다.