[세모] 백준 1269 대칭차집합 // 카운팅스타? 맵또는 배열

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

* 풀이1

• set에 넣고, binary_search로 찾아서 제거

 

#include<bits/stdc++.h>
using namespace std; 

int t;
int n,m;
vector<int> a,b;
set<int> s;

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


   cin>>n>>m;
   for(int i=0;i<n;++i) {
      int tmp;
      cin>>tmp;
      a.push_back(tmp);
      s.insert(tmp);
   }
   for(int i=0;i<m;++i) {
      int tmp;
      cin>>tmp;
      b.push_back(tmp);
      s.insert(tmp);
   }

   sort(b.begin(),b.end()); //정렬주의!!

   for(int i=0;i<n;++i) {
      if(binary_search(b.begin(),b.end(),a[i])) {
         s.erase(a[i]);
      }
   }
   cout<<s.size();

   
}

 

* 큰돌풀이

• 카운팅스타? 맵또는 배열
• 배열 -> 값이 10억 -> vis[10억] -> 불가
• map? -> map <숫자, 카운트>
• 카운트가 1인것의 갯수를 세면  정답!