(1269) 대칭 차집합

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

단계별로 풀어보기

14단계(집합과 맵) 7번째

 

 

 

#include <iostream>
#include <set>
using namespace std;

int main() 
{
  ios::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
  
  int n, m, ans;
  set<int> s;
  
  cin >> n >> m;
  
  ans= n+m;
  
  while(n--){
    int t;
    
    cin >> t;
    
    s.insert(t);
  }
  
  while(m--){
    int t;
    
    cin >> t;
    
    ans-= 2*s.count(t);
  }
  
  cout << ans;
  
  return 0;
}