백준 알고리즘(C++)

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

coding232624 2023. 12. 6. 18:36

문제

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

 

1159번: 농구 경기

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

www.acmicpc.net

 

해설

문자열의 첫 알파벳만 중요하기 때문에 아스키 코드를 이용하여 문자열의 첫 알파벳에 해당하는 정수값으로 변환

알파벳이 몇번 나왔는지 확인할 cnt배열에 해당 정수값 +1

cnt함수 중 5이상인 값이 있으면 해당 값을 문자열로 변환 후 출력

5이상인 값이 하나도 없을경우 "PREDAJA"출력

 

코드

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
#include<bits/stdc++.h>
using namespace std;
int n,check,alp_num;
string name;
int cnt[26];
string alp;
int main(){
    check = 0;
    cin >> n;
    for(int i=0;i<n;i++){
        cin >> name;
        int alp_num = name[0];
        cnt[alp_num-97]++;
    }
    for(int i =0; i<26;i++){
        
        if (cnt[i] >= 5){
        alp = i+'a';
        cout << alp;
        check = 1;
        }
    }
    if(check ==0cout << "PREDAJA";
    return 0;
}
cs