2023. 12. 27. 19:59, 문제풀이/백준(BOJ)
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];
}
리뷰
'문제풀이 > 백준(BOJ)' 카테고리의 다른 글
[BOJ] 11655번 : ROT13 (0) | 2023.12.27 |
---|---|
[BOJ] 1620번 : 나는야 포켓몬 마스터 이다솜 (0) | 2023.12.26 |
[BOJ] 10988번 : 팰린드롬인지 확인하기 (0) | 2023.12.26 |
[BOJ] 10808번 : 알파벳 개수 (0) | 2023.12.26 |
[BOJ] 11024번 : 더하기 4 (0) | 2023.02.23 |
Comments