[C++] 22233 : 가희와 키워드

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

22233번: 가희와 키워드

 

#include <bits/stdc++.h>
using namespace std;

int N, M;
map<string, int> memo;
vector<string> tokens;

int main(void) {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);
    cin >> N >> M;
    string input;
    for (int i = 0; i < N; i++) {
        cin >> input;
        memo.insert({input, 0});
    }
    for (int i = 0; i < M; i++) {
        cin >> input;
        stringstream sstream(input);
        string token;
        tokens.clear();
        while (getline(sstream, token, ',')) {
            tokens.push_back(token);
        }
        for (int i = 0; i < tokens.size(); i++) {
            if (memo.find(tokens[i]) != memo.end()) {
                memo.erase(tokens[i]);
            }
        }
        cout << memo.size() << "\n";
    }
}

 

hash를 써서 해결했습니다.

어려운 문제는 아닌데 문자열 함수들이 기억이 안나서 검색하면서 했습니다.