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

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

1157번: 단어 공부

 

문제 설명

주어진 단어에서 가장 많이 사용된 알바펫을 찾는 문제.

가장 많이 사용된 알파벳이 여러개라면 ? 를 출력

 

 

#include <iostream>
#include <string>
#include <stdio.h>
using namespace std;

int main() {
	string str;
	cin >> str;
	int len = str.length();

	int chk[26] = { 0, };
	for (int i = 0; i < len; i++) {
		if (str[i] > 96) chk[str[i] - 97]++;
		else chk[str[i] - 65]++;
	}

	int max = 0;
	int cnt = 0;
	char name = '0';

	for (int j = 0; j < 26; j++) {
		if (chk[j] > max) max = chk[j];
	}

	for (int j = 0; j < 26; j++) {
		if (chk[j] == max) {
			name = j;
			cnt++; 
		}
	}

	if (cnt == 1) {
		printf("%c", name + 65);
	}
	else {
		cout << '?';
	}

}

 

빈도수 찾기

알파벳 개수만큼 26칸의 배열을 만들고 문자열의 길이를 알아내 for문을 돌렸다.

이 문제에서는 소문자와 대문자는 같게 빈도수를 측정한다.

 

아스키코드를 활용해서 풀었다.

가장 많이 사용된 알파벳 찾기

아스키코드에 따르면 65~90 까지는 대문자, 97~122 까지는 소문자인 점을 활용해 조건문을 만들었다.

그렇게 알파벳 배열에 빈도수가 저장되고 

 

최댓값과 사용된 알파벳 개수를 세주는 코드를 넣었다.

최댓값을 정하고 다시 배열과 비교해서 가장 많이 사용된 알파벳이 한 개 인지 여러 개인지 파악했다.

 

한 개라면 대문자로 배열의 알파벳을 출력해주고

여러개라면 ?를 출력해준다.