[C언어] 백준 1371번: 가장 많은 글자

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

1371번: 가장 많은 글자

#include <stdio.h>
int main(){
	char text;
	int alpha[26] = {0}, max = -1;
	
	while ((text = getchar()) != EOF){
		alpha[text - 97]++;
	}
	
	for (int i = 0; i < 26; i++){
		if (max < alpha[i]) max = alpha[i];
	}
	for (int i = 0; i < 26; i++){
		if (max == alpha[i]) printf("%c", i + 97);
	}
	return 0;
}

 

초반에는 불필요한 코드들이 많아서 시간 초과가 몇 번이나 나왔다. 아래는 시간 초과가 떴을 때의 코드의 일부분이다.

	while (1){
		gets(text);
		if (strlen(text) == 0) break;
		
		for (int i = 0; i < strlen(text); i++){
			if (text[i] != '\0') alpha[text[i] - 97]++;
		}
	}

 

한 문장씩 입력받고, 입력받은 문장을 인덱스를 이용해 훑으며 알파벳 개수를 세는 방식이었다. 이후 나는 '문장'을 입력받는다는 생각을 버리고, '알파벳 하나'를 입력받을 때마다 알파벳 개수를 세기로 했다.