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