백준 알고리즘(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 ==0) cout << "PREDAJA";
return 0;
}
|
cs |