[백준/C++] 27964번: 콰트로치즈피자

 

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

 

문제

토핑의 개수가 1이상 100 이하의 정수로 주어지고, 토핑의 목록이 문자열로 주어질 때, Cheese로 끝나는 토핑이 4종류 이상이면 yummy, 그렇지 않으면 sad를 출력한다.

 

풀이

set을 사용해서 같은 종류의 토핑을 거르고, Cheese로 끝나는 문자열이 몇 개인지 확인한다.

#include <iostream>
#include <set>
using namespace std;

int n, cnt=0;
string s, Cheese="Cheese";
set<string> st;

int main(){
    cin >> n;
    for (int i = 0; i<n; i++){
        cin >> s;
        st.insert(s);
    }
    for (auto iter=st.begin(); iter!=st.end(); iter++){
        string ss=*iter;

        int check=1;
        for (int j = 0; j<Cheese.length(); j++){
            if (ss[ss.length()-Cheese.length()+j]!=Cheese[j]) check=0;
        }
        cnt+=check;
    }
    if (cnt>=4) cout << "yummy";
    else cout << "sad";
}