백준 1159번 농구 경기 C++

리뷰

map을 사용하였고, map을 순회하기 위해 auto 형식을 처음으로 사용해 보았다.

 

문제 풀이

1. 선수의 이름을 문자열로 받아와 주고 문자열의 첫번째를 key로 하는 map의 value를 1씩 올려주었다.
2. map 전체를 순회하며 value 값이 5 이상일 경우 ans문자열에 key를 추가해 주었다.
3. 만약 ans가 비었다면 PREDAJA를 출력, 아닐 경우 ans를 출력해 주면 된다.

 

참고 사항

없음

 

 

정답 코드

#include <iostream>
#include <map>
#include <algorithm>

using namespace std;

int main() {
	map<char, int> dic;
	int n;
	cin >> n;
	while (n--) {
		string s;
		cin >> s;
		if (dic[s[0]]) dic[s[0]]++;
		else dic[s[0]] = 1;
	}
	string ans = "";
	for (auto it = dic.begin(); it != dic.end(); it++) {
		if (it->second >= 5) ans += it->first;
	}
	if (ans.empty()) cout << "PREDAJA";
	else cout << ans;
}