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

 

문제 1269번

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

 

 

입력받은 값이 map에 있다면 그 원소를 지워주고, 아니면 있다고 true를 넣어준다.

그렇게 map의 size()를 통해 남은 원소의 개수를 출력하여 답을 구한다.

 

 

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

int main() {
	map<int, bool> num;
	int a, b, temp;
	cin >> a >> b;
	for (int i = 0; i < a + b; i++) {
		cin >> temp;
		if (num[temp] == true) {
			num.erase(temp);
		}
		else {
			num[temp] = true;
		}
	}

	cout << num.size();

	return 0;
}