[백준] 14425 문자열 집합 (C++)

 

입출력

 

 

 

---

풀이

 

#include<iostream>
#include<string>
#include<map>
using namespace std;



int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(nullptr);
    cout.tie(nullptr);

    int n, m;
    cin >> n >> m;

	int cnt = 0;

    string letter;
    map<string, bool> letters;


    for (int i = 0; i < n; i++)
    {
        cin >> letter;

        letters[letter] = true;
    }

    for (int i = 0; i < m; i++)
    {
        cin >> letter;

        if (letters[letter])
            cnt++;
    }

    cout << cnt << "\n";

}

 

map<key, value> 의 성질을 이용한다

map을 사용하여 문자를 저장한다

map의 첫번째 요소에는 입력받은 문자를 저장하고, 두번째 문자에는 bool 값을 준다

( bool값 말고 다른 자료형의 값을 줘도 된다)

 

그 후 찾을 문자열을 입력받고 해당 문자열을 가진 map의 값이 true가 나오는지만 찾아주면 된다