Algorithm ๐ง๐ป๐ป/๋ฐฑ์ค(BOJ)
[๋ฐฑ์ค,c++] 1159๋ฒ - ๋๊ตฌ ๊ฒฝ๊ธฐ
dkswnkk
2021. 10. 28. 20:19
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"; //์ ๋ฐ์ด ๋ถ๊ฐ ํ ๊ฒฝ์ฐ ๋ถ๊ฐ ์ถ๋ ฅ
}