๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
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"; //์„ ๋ฐœ์ด ๋ถˆ๊ฐ€ ํ•  ๊ฒฝ์šฐ ๋ถˆ๊ฐ€ ์ถœ๋ ฅ
}

๋Œ“๊ธ€