기록장
TODAY TOTAL
[BOJ] 1159번 : 농구 경기

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


 생각

- 같은 성을 가지는 선수가 5명 이상인지만 체크하고 그 성이 무엇인지만 알면 된다고 생각

 

 구현 

-성은 알파벳으로만 이루어진다고 해서 성을 가진 선수가 몇 명인지 저장할 26개짜리 vector<int>를 선언

1. 입력 받고 바로 해당하는 알파벳 아스키 코드 cnt++

2. 5명 이상인 성씨는 ans 에 담아서 출력


 구현 코드 

#include<bits/stdc++.h>
using namespace std;

int n;
vector<string> player(150);
vector<char> ans;
vector<int> sum(26);
int main()
{
	 cin >> n;

	 for (int i = 0; i < n; i++)
	 {
			cin >> player[i];
			sum[player[i][0]-'a']++;
	 }
	 
	 for (int i = 0; i < sum.size(); i++)
	 {
			if (sum[i] >= 5)
			{
				 char ch = 'a' + i;
				 ans.push_back(ch);
			}
	 }

	 if (ans.empty())
			cout << "PREDAJA";
	 else
			for (int i = 0; i < ans.size(); i++)
				 cout << ans[i];
}

 

 

 

 리뷰 

  Comments