[BOJ/백준/C++] 1269번 대칭 차집합

1269번: 대칭 차집합

---

반응형

 

📌 접근 방법

• 겹치는 부분을 카운팅해서 A에서도 빼주고 B 에서도 빼주는 식으로 계산 !

 

✅  Pass Code

#include<iostream>
#include<string>
#include<cmath>
#include<algorithm>
#include<vector>
#include<iterator>
#include<map>
#include<set>
using namespace std;

int main() {

    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    int n,m;
    cin>>n>>m;
    int total=n+m;
    map<int,bool> M;
    for(int i=0; i<n; i++){
        int x;
        cin>>x;
        M[x]=true;
    }
    int cnt=0;
    for(int i=0; i<m; i++){
        int x;
        cin>>x;
        if(M[x]==true){
            cnt++;
        }
    }
    cout<<total-2*cnt<<"\n";
    return 0;
}