백준 (C언어)백준 1157번 단어 공부

#include<stdio.h>
#include<string.h>
#include<stdlib.h>

int main()
{
	char arr[1000009];
	int i = 0;
	int check[26] = {0};
	int max = 0;
	char alph;
	scanf("%s", arr);
	int size = strlen(arr);
	for (int k = 0; k < size; k++)
	{
		for (int i = 0;i < 26 ;i++)
		{
			if (arr[k] == 'A' + i || arr[k] == 'a' + i)
				check[i]++;
		}
	}
	for (int i = 0; i < 26; i++)
	{
		if (check[i] > max)
		{
			max = check[i];
			alph = 'A' + i;
		}
		else if (max != 0 && max == check[i])
			alph = '?';
	}
	printf("%c", alph);
}

자꾸 시간 초과로 당황했던 문제 strlen을 계속 호출해줘서 생기는 문제였다. 앞으로는 안 그래야겠다.

이 글은 코딩 꼬꼬마 시절에 푼 문제를 보관한 글로 네이버에 저장해둔 글을 옮긴 글입니다.
혹시나 참고하시는 부분에 이상한 부분이나 질문이 생긴다면 남겨주시면 친절히 답변 드리겠습니다.