[백준] 1269 대칭 차집합 (C++)

 

 입출력

 

 

 

 

 

 

 

---

 

풀이

 

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

using namespace std;


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

    int ACnt, BCnt;
    cin >> ACnt >> BCnt;

    int a, b;
    set<int> s;
    vector<int> v;

    for (int i = 0; i < ACnt; i++)
    {
        cin >> a;
        s.insert(a);
        v.push_back(a);
    }
    for (int i = 0; i < BCnt; i++)
    {
        cin >> b;
        s.insert(b);
        v.push_back(b);
    }

    int result = 0;
    result = v.size() - (v.size() - s.size());

    cout << result;



    return 0;
}

 

 

vector 는 push_back()했을때 차례대로 모두 넣어주고, set는 insert 했을 때 중복을 제거하고 넣어준다는 성질을 이용했다

a와 b 각각 입력받을 때 vector 와 set에 모두 넣어준 후 

vector.size()에서 중복된 원소의 개수를 빼주면 된다