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

단계별로 풀어보기 1157 단어 공부

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

1157번: 단어 공부

STL transform

https://modoocode.com/275

C++ 레퍼런스 - transform 함수

 

STL 사용이 익숙하지 않으면 transform 부분을 소문자인지 대문자인지 구분해서 인덱스를 설정하면 됨.

소스 코드

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;

int main(){
	string word;
	cin >> word;
	int counts[26] = {0,};
	transform(word.begin(), word.end(), word.begin(), (int(*)(int))toupper);
	for(int i = 0; i < word.length(); i++){
		counts[word[i] - 'A']++;
	}
	
	int maxVal = -1;
	int index = -1;
	bool repeat = false;
	for(int i = 0; i < 26; i++){
		if(maxVal < counts[i])
		{
			maxVal = counts[i];
			index = i;
			repeat = false;
		}	
		else if (maxVal == counts[i]){
			repeat = true;
		}
	}
	
	if(repeat)
		printf("?");
	else
		printf("%c", 'A' + index);
}

최대값이 반복되면 "?"를 출력하는 부분에서 이상하게 처리함. 

이 문제는 최대값 구하는 방법을 우선으로 생각하고 반복되는 것은 단순하게 처리하면 된다.