๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
Algorithm ๐Ÿง‘๐Ÿปโ€๐Ÿ’ป/๋ฐฑ์ค€(BOJ)

[๋ฐฑ์ค€,c++] 1159๋ฒˆ - ๋†๊ตฌ ๊ฒฝ๊ธฐ

by dkswnkk 2021. 10. 28.
 

1159๋ฒˆ: ๋†๊ตฌ ๊ฒฝ๊ธฐ

์ƒ๊ทผ์ด๋Š” ๋†๊ตฌ์˜ ์„ธ๊ณ„์—์„œ ์ ์ฐจ ์˜ํ–ฅ๋ ฅ์„ ๋„“ํ˜€๊ฐ€๊ณ  ์žˆ๋‹ค. ์ฒ˜์Œ์— ๊ทธ๋Š” ๋†๊ตฌ ๊ฒฝ๊ธฐ๋ฅผ ์ข‹์•„ํ•˜๋Š” ์‚ฌ๋žŒ์ด์—ˆ๋‹ค. ๋†๊ตฌ์— ๋Œ€ํ•œ ์—ด์ •์€ ๊ทธ๋ฅผ ๋ง‰์„ ์ˆ˜ ์—†์—ˆ๊ณ , ๊ฒฐ๊ตญ ์ƒ๊ทผ์ด๋Š” ๋†๊ตฌ์žฅ์„ ์ฒญ์†Œํ•˜๋Š” ์ผ์„ ์‹œ์ž‘

www.acmicpc.net

#include <iostream>
#include <map>
using namespace std;
int main(){
ios_base::sync_with_stdio(false);
cin.tie(0);
map<char,int>m;
int n; cin>>n;
while(n--){ //๋ชจ๋“  ์ด๋ฆ„ ์ž…๋ ฅ
string name; cin>>name;
m[name[0]]++;
}
bool flag=false;
for(auto i=m.begin(); i!=m.end(); i++){
if(i->second>=5){ //๊ฐ™์€ ์„ฑ์„ ๊ฐ€์ง„ ์„ ์ˆ˜๊ฐ€ 5๋ช… ์ด์ƒ์ผ๊ฒฝ์šฐ
flag=true; //์„ ๋ฐœ ์œ ๋ฌด๋ฅผ ์ฐธ์„ ๋ฐ”๊พผ๋‹ค.
cout<<i->first; //์„ฑ์„ ์ถœ๋ ฅ ํ•œ๋‹ค.
}
}
if(!flag) cout<<"PREDAJA"; //์„ ๋ฐœ์ด ๋ถˆ๊ฐ€ ํ•  ๊ฒฝ์šฐ ๋ถˆ๊ฐ€ ์ถœ๋ ฅ
}

GitHub

LinkedIn

GitHub

LinkedIn