' [C/C++] 백준 1159번 C++ 풀이

Programming/C & C++

[C/C++] 백준 1159번 C++ 풀이

mdisprgm 2022. 10. 31. 22:00
728x90

장황한 문제와 다르게 굉장히 난이도 쉬운 간단한 문제..

 

그냥 문자열 몇 개 입력받아서 첫 글자에 사용된 알파벳 수 구하고

 

5회 이상인 게 있냐 없냐를 따지면 된다.

#include <iostream>

int main() {
	int alphabets[26] = { 0 }; // 알파벳 사용된 횟수 저장
	char offset = 'a'; // 소문자 ascii 첫 글자 

	std::string entries = ""; // 5회 이상 사용된 문자들
	entries.reserve(10);

	int n;
	std::cin >> n;

	for (int i = 0; i < n; i++) {
		std::string str;
		std::cin >> str;
		alphabets[str[0] - offset]++; // 알파벳 카운트
	}

	for (int i = 0; i < 26; i++) {
		if (alphabets[i] >= 5) { // 5회 이상이면
			entries.push_back(offset + i); // 결과에 포함
		}
	}

	if (entries.length() >= 1) {
		std::cout << entries; // 한 글자라도 있으면 출력
	} else {
		std::cout << "PREDAJA"; // 없으면 기권
	}
}
728x90

'