[C++ 백준] 1157 단어 공부

블로그에 올리는 모든 문제 풀이는 깃허브에 올려져 있습니다.

---

문제 설명

• 첫째 줄에 알파벳 대소문자로 이루어진 단어가 주어진다.
• 주어지는 단어의 길이는 1,000,000을 넘지 않는다.
• 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 가장 많이 사용된 알파벳이 여러 개 존재하는 경우에는 ?를 출력한다.

---

풀이 전략

• 아스키코드를 활용해서 대소문자 변환
• 배열을 이용하여 최대 개수 알파벳 구하기

소스 코드

#include <iostream>
#include <string>

using namespace std;
int main()
{
	string str;
	int arr[26] = { 0, };
	int max = 0;
	char c = '?';

	cin >> str;
	for (char c : str)
	{
		if ('a' <= c)
			c = c - 32;

		arr[c - 'A']++;
	}

	for (int i = 0; i <= 'Z'-'A'; i++)
	{
		if (arr[i] > max)
		{
			max = arr[i];
			c = i + 'A';
		}
		else if (arr[i] == max)
			c = '?';
	}

	cout << c;
}

---

링크

www.acmicpc.net/problem/1157

1157번: 단어 공부