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

1269 대칭 차집합

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

1269번: 대칭 차집합

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

map<int, bool> _map;
int n, m;

int main()
{
	cin >> n >> m;
	for (int i = 0; i < n + m; ++i)
	{
		int a;
		cin >> a;
		if (_map[a] == true)
			_map.erase(a);
		else
			_map[a] = true;
	}
	cout << _map.size();

	return 0;
}

• map 자료구조를 사용했다.
• 넣으려고 하는 값을 가지고 있다면 삭제해주고 없다면 추가해주는식으로 구현했다.