[백준(BOJ)] 1157번 단어 공부, C언어 풀이

<단어 공부>, 1157번

문제

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

 

입력

첫째 줄에 알파벳 대소문자로 이루어진 단어가 주어진다. 주어지는 단어의 길이는 1,000,000을 넘지 않는다.

 

출력

첫째 줄에 이 단어에서 가장 많이 사용된 알파벳을 대문자로 출력한다. 단, 가장 많이 사용된 알파벳이 여러 개 존재하는 경우에는 ?를 출력한다.

 

예제 입력 1

Mississipi

예제 출력 1

?

 

예제 입력 2

zZa

예제 출력 2

Z

 

예제 입력 3

z

예제 출력 3

Z

 

예제 입력 4

baaa

예제 출력 4

A

 

풀이

이 문제는 알파벳 대문자와 소문자로 이루어진 단어를 입력해서 가장 많이 나온 알파벳이 정해져 있다면 그 알파벳을 대문자로 출력하고, 가장 많이 나온 알파벳의 개수가 여러개라면 ?를 출력하는 소스코드를 만드는 것이다.

나는 입력받은 문자열은 배열a에 저장했고, asize 변수로 입력받은 문자열의 길이를 while문을 이용해 NULL값을 찾는 방식으로 구했다. 그리고 입력된 문자열의 길이만큼 for문을 돌린 후 이중 for문을 사용해 입력된 문자열에서 소문자와 대문자의 알파벳을 아스키 코드를 이용해 count 배열에 알파벳 순서대로 저장해서 입력된 알파벳 개수를 구하는 방식을 사용했다. 그 이후 count 배열에 최대로 저장된 값을 구하고, 그 최대 지점에 A의 아스키 코드인 65를 더해줌으로 답을 출력했다. 문제의 추가조건으로 입력된 알파벳의 개수가 aabb와 같이 a가 2번, b가 2번 사용될 경우에는 ?를 출력해야 해서 count 배열을 for문을 돌려 최댓값과 count 배열안에 같은 것이 있다면 check 변수를 더해주도록 해서 최종적으로 if문을 이용해 답을 출력했다.

 

소스코드

#include <stdio.h> // 문자열, <단어 공부>

int main(void)
{
	char a[1000000];
	int asize = 0;
	int count[26] = { 0 };
	int check = 0, max = 0, idx = 0;

	scanf("%s", a);

	while (a[asize] != '\0')
		asize++;

	for (int i = 0; i < asize; i++)
		for (int j = 'a'; j <= 'z'; j++)
			if (a[i] == j)
				count[a[i] - 'a']++;
	for (int i = 0; i < asize; i++)
		for (int j = 'A'; j <= 'Z'; j++)
			if (a[i] == j)
				count[a[i] - 'A']++;

	for (int i = 0; i < 26; i++)
	{
		if (max < count[i])
		{
			max = count[i];
			idx = i;
		}

	}

	for (int i = 0; i < 26; i++)
	{
		if (max == count[i])
		{
			check++;
		}
	}

	if (check > 1)
		printf("?");
	else
		printf("%c", idx + 'A');


	return 0;
}