BOJ
[BOJ] 1159번 - 농구 경기
곰제비
2022. 6. 17. 22:06
<접근 방식>
문자열을 입력받아 가장 앞글자의 빈도수를 계산하는 문제이다.
카운팅 배열을 사용하여 각 알파벳에서 'a'를 빼주어 인덱스마다 알파벳을 카운팅해준다.
<전체 코드>
#include <iostream>
#include <algorithm>
#include <string>
using namespace std;
string name, ans;
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
int N;
char c;
int count[26] = { 0, };
cin >> N;
for (int i = 0; i < N; i++) {
cin >> name;
count[name[0] - 'a']++;
}
for (int i = 0; i < 26; i++)
if (count[i] >= 5)
ans += i + 'a';
if (ans.size())
cout << ans;
else
cout << "PREDAJA";
return 0;
}
<문제 링크>
https://www.acmicpc.net/problem/1159
1159번: 농구 경기
상근이는 농구의 세계에서 점차 영향력을 넓혀가고 있다. 처음에 그는 농구 경기를 좋아하는 사람이었다. 농구에 대한 열정은 그를 막을 수 없었고, 결국 상근이는 농구장을 청소하는 일을 시작
www.acmicpc.net