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

 

 

 

 

 

코드

 

#include <iostream>
#include <unordered_map> // 해시

using namespace std;

int main()
{
	unordered_map<long long, int> hashmap; //long long : 집합 원소의 값 (100,000,000을 넘지 않는다.), int : 원소 값의 개수
	long long a, b,ab;
	int count = 0; // (A-B) 와 (B-A) 의 대칭 차집합 개수

	cin >> a>>b;

	for (long long i = 0; i < a+b; i++) { // 각 집합의 원소의 개수는 200,000을 넘지 않으며 -> long long
		cin >> ab;

		hashmap[ab]++; // 원소 값의 개수 카운트
	}

	for (auto n:hashmap) {
		if (n.second == 1) { // 원소 값의 개수가 1인것 만 대칭 차집합에 포함
			count++;
		}
	}

	cout << count;

	return 0;
}