(백준 14425) 문자열 집합

문제

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

14425번: 문자열 집합

 

코드

첫번째 코드

#include <set>
#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;

int main()
{
    int n;
    int m;
    cin >> n;
    cin >> m;
    set<string> arr1;
    vector<string> arr2(n);
    string u;
    int count = 0;

    for (int a = 0; a < n; a++)
    {
        cin >> u;
        arr1.insert(u);
    }
    for (int a = 0; a < m; a++)
    {
        cin >> arr2[a];
        if (arr1.find(arr2[a]) != arr1.end())
        {
            count++;
        }
    }
    cout << count;
}

 

첫번째 코드에서는 set을 사용했는데, 첫번째 문자열을 백터에 저장하고 두번째 입력값을 set에 저장하였는데,

잘 되다가, outofbound가 발생하였다. 아마 백터 문제인것 같아서 백터를 삭제하고 그냥 string으로 바로 입력받아서 비교하게 하였다.

 

정답코드

#include <set>
#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;

int main()
{
    int n;
    int m;
    cin >> n;
    cin >> m;
    set<string> arr1;
    string arr2;
    string u;
    int count = 0;

    for (int a = 0; a < n; a++)
    {
        cin >> u;
        arr1.insert(u);
    }
    for (int a = 0; a < m; a++)
    {
        cin >> arr2;
        if (arr1.find(arr2) != arr1.end())
        {
            count++;
        }
    }
    cout << count;
}

 

완료!