1269번. 대칭 차집합.

개선할점.

• 문제를 맨 처음 보고, 각 집합의 원소 개수가 20만이고,
  원소의 value값이 10억 -1까지 될 수 있따고 함.
  그래서 -> 이분탐색으로 진행함.
  : 6퍼센트에서 틀림.

• 결과 -> 내가 만든 프로세르로는 효율적이지 못함.
  수시로 이분탐색을 진행하고 잇음.

• 주저하지 말고, 아예 다른 방법으로 풀 수 있을까?? 를
  고민해야 함.

• 카운팅 문제

  카운팅 문제는 map이나 배열을 생각하도록 하자.
  그런데 여기서 10억이므로, 정적 배열은 무리,
  간편한 map으로 작성이 가능함.

코드

#include <iostream>
#include <list>
using namespace std;
#include <map>
#include <vector>
#include <algorithm>
#include <string>
#include <queue>

// 1267번. 대칭차집합.
// 16:42 ~ 17:05



int main()
{

	int n, m;
	cin >> n >> m;


	map<long long, int>mapping;

	for (int i = 0; i < n; ++i)
	{
		long long value;
		cin >> value;
		mapping[value]++;
	}

	for (int i = 0; i < m; ++i)
	{
		long long value;
		cin >> value;
		mapping[value]++;
	}

	int res = 0;
	for (auto iter : mapping)
	{
		if (iter.second == 1)
		{
			++res;
		}
	}
	cout << res;
	
}