알고리즘 모음(C++)

백준 1159 - 농구 경기(C++) 본문

백준

백준 1159 - 농구 경기(C++)

공대생의 잡다한 사전 2023. 5. 14. 23:38

문제 링크입니다. https://www.acmicpc.net/problem/1159

 

1159번: 농구 경기

상근이는 농구의 세계에서 점차 영향력을 넓혀가고 있다. 처음에 그는 농구 경기를 좋아하는 사람이었다. 농구에 대한 열정은 그를 막을 수 없었고, 결국 상근이는 농구장을 청소하는 일을 시작

www.acmicpc.net

성의 갯수가 5개가 넘는 것을 구하는 문제입니다.

 

알파벳 갯수를 저장하는 배열을 하나 만들어 성의 갯수를 세어준 뒤, 5개가 넘은 것을 찾아주면 됩니다.

 

자세한 것은 코드를 참고해주세요

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <queue>
#include <vector>
#include <cstring>
#include <cmath>

using namespace std;

int N;
int alpha[26];
string ans;

int main(){
    cin.tie(0);
    cout.tie(0);
    cin >> N;
    for(int i = 1; i <= N; i++){
        string x;
        cin >> x;
        alpha[x[0] - 'a']++;
    }
    for(int i = 0; i < 26; i++){
        if(alpha[i] >= 5) ans += ('a' + i);
    }
    if(ans.size() == 0) cout << "PREDAJA";
    else cout << ans;
    return 0;
}

 

 

질문 및 조언은 댓글을 남겨주세요

'백준' 카테고리의 다른 글

백준 5524 - 입실 관리(C++)  (0) 2023.05.16
백준 2495 - 연속구간(C++)  (0) 2023.05.16
백준 4458 - 첫 글자를 대문자로(C++)  (0) 2023.05.14
백준 10987 - 모음의 개수(C++)  (0) 2023.05.14
백준 11365 - !밀비 급일(C++)  (0) 2023.05.14