[C++] 백준 25757 임스와 함께하는 미니게임

#include <iostream>
#include <set>
 
using namespace std;
 
int n;
char game;
set<string> s;
 
void input() {
    cin >> n >> game;
    for(int i=0; i<n; i++) {                                                            
        string str;
        cin >> str;
        s.insert(str);
    }
}
 
void solve() {
    if(game == 'Y') {
        cout << s.size();
    }
    else if(game == 'F') {
        cout << s.size()/2;
    }
    else {
        cout << s.size()/3;
    }
}
 
int main() {
    input();
    solve();
}

 

간단한 해시 문제

 

이미 게임을 한 사람과는 게임을 다시 하지 않기 때문에 set 컨테이너를 이용해 사람 저장만 해주면 쉽게 풀린다.