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

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

1157번: 단어 공부

코드(C++)

---

#include<iostream>

using namespace std;

int main()
{
	
	string n;
	cin >> n;

	int num[26] = { 0, };

	for (int i = 0; i < n.length(); i++)
	{
		n[i] = toupper(n[i]);
		num[n[i] - 65] += 1;
	}
	
	int max = 0;
	int result;
	for (int i = 0; i < 26; i++)
	{

		if (num[i] > max)
		{
			max = num[i];
			result = i;
		}
		else
			continue;
	}

	for (int i = 0; i < 26; i++)
	{
		if (num[i] == max)
		{
			if (i == result)
				continue;
			else
			{
				cout << "?" << endl;
				return 0;
			}
				
		}
	}

	cout << (char)(result + 65);

	return 0;
}

처음에 vector로 정의하려고 하다가 식이 조금 길어지고 너무 복잡해지는 느낌이라 중간에 그냥 배열로 바꾸어서 했습니다. 이 문제에서 중요한 부분은 바로 ASCII코드의 개념입니다. 

알파벳의 갯수 : 26개, A의 아스키 코드 : 65     /  문자 - 정수 계산 시 문자의 ASCII코드 계산으로 푼다.

 

1. string n 정의 후 num[26] 을 정의하여 count 할 배열을 만든다.

	string n;
	cin >> n;

	int num[26] = { 0, };

	for (int i = 0; i < n.length(); i++)
	{
		n[i] = toupper(n[i]);
		num[n[i] - 65] += 1;
	}

먼저 이런식으로 진행을 해주었습니다. 입력 받을 단어를 위해서 string n을 정의해주었으며 알파벳 하나하나 count를 하기 위해 num 배열을 설정 후 초기값을 0으로 두었습니다.

 

이후 for문을 통해 n.length() 만큼 반복되게 해주고 n[i] 는 toupper 함수를 통해 대문자로 바꾸어주었습니다. 그리고 단어의 알파벳 하나하나마다 count를 해서 += 1 되게 해주었습니다.

 

먼저 - 65를 해준 이유는 A의 ASCII 코드가 65이기 때문입니다. 따라서 알파벳 - 65를 하면 제가 처음에 만들어 놓은 배열의 각 위치에 넣어지게 되는 것 입니다. 

 

2. max를 저장할 변수, 최대값의 i를 저장할 result 후 for문을 통해 max 구하기

	int max = 0;
	int result;
	for (int i = 0; i < 26; i++)
	{

		if (num[i] > max)
		{
			max = num[i];
			result = i;
		}
		else
			continue;
	}

위 방식 말고도 간단하게 할 수 있는 방법이 존재하지만 일단 저는 이렇게 풀었습니다. 먼저 max와 result를 각각 정의해줍니다. 그 다음 for문을 통해 num[i](count 한 것)을 배열 하나하나 검사해서 max보다 크면 해당 num[i]를 max로 바꿔준 후 해당 번째를 result에 입력해둡니다. 

 

3. max가 두개 이상이면 ? 표시, 아니면 max 값 출력해주기

	for (int i = 0; i < 26; i++)
	{
		if (num[i] == max)
		{
			if (i == result)
				continue;
			else
			{
				cout << "?" << endl;
				return 0;
			}
				
		}
	}

	cout << (char)(result + 65);

for문을 사용했습니다. 

 

for문을 통해 만약 num[i] == max가 나왔을 때 i == result가 나왔을 때 if문을 통해 제가 전에 입력한 result와 같으면 continue를 합니다. 하지만 만약에 max가 두개 이상이라면 result와 다른 값이 하나 이상 존재할 것이기 때문에 else를 통해 ?를 출력하게 만들어줍니다. 

 

그리고 그 즉시 코드가 종료되도록 return0; 을 걸어주었습니다. 

 

이후 max가 1개라면 for문을 벗어난 후 cout << (char)(result + 65); 가 출력되게 됩니다. result +65를 통해 MAX에 해당하는 ASCII코드를 만들어준 후 char을 통해 알파벳으로 변환해주는 것입니다.

 

다른 풀이

---

#include <iostream>

using namespace std;

int alpha[26], cnt =0;
string input;
//아스키코드 : 대문자 65~90, 소문자 97~122

int main() {
    cin >> input;

    //빈도수 체킹
    for(int i=0;i<input.length();i++) {
        if(input[i]<97) alpha[input[i] - 65]++; //대문자
        else alpha[input[i] - 97]++; //소문자
    }

    int max = 0, max_indx=0;

    for(int i=0;i<26;i++) {
        if(max<alpha[i]) {
            max=alpha[i];
            max_indx = i;
        }
    }
    //가장 많이 사용된 알파벳이 여러개인가?
    for(int i=0;i<26;i++) {
        if(max==alpha[i]) cnt++;
    }
    //여러개라면 ? 출력, 아니라면 대문자로 출력
    if(cnt>1) cout << "?";
    else cout << (char)(max_indx+65);
}
출처: https://tooo1.tistory.com/321 [개발자 퉁이리:티스토리]

다른 블로그에서 가져온 풀이입니다. 저는 toupper를 통해 다 대문자로 변환해주었는데 저분은 대문자와 소문자를 if else로 구분해서 해주었습니다. 소문자는 97을 빼주어야 합니다. 

 

그리고 int max와 int index를 정의해주면서 저와 풀이과정은 비슷합니다만 조금 더 간결한 것을 볼 수 있습니다. 

 

저는 마지막에 조금은 복잡하게 max의 값이 두개일때를 if else로 구해서 풀어줬지만 이 분 같은 경우 count 변수를 따로 만들어줘서 count가 두개 이상이면 ?를 아니면은 max값을 출력하게 해주었습니다.