대칭 차집합 (feat. 백준, 1269번)

대칭 차집합
https://www.acmicpc.net/problem/1269

1269번: 대칭 차집합

반응형

// woohyeon.kim
// https://www.acmicpc.net/problem/1269
#include <iostream>
#include <set>
using namespace std;
int main() {
	ios::sync_with_stdio(false), cin.tie(NULL);
	register int A, B;
	set<int> tmp1, tmp2, ans1, ans2;
	cin >> A >> B;
	for (register int i = 0, v; i < A; ++i)
		cin >> v, tmp1.insert(v);
	for (register int i = 0, v; i < B; ++i)
		cin >> v, tmp2.insert(v);
	// A - B 집합
	for (auto iter = tmp1.begin(); iter != tmp1.end(); ++iter)
		if (tmp2.find(*iter) == tmp2.end())
			ans1.insert(*iter);
	// B - A 집합
	for (auto iter = tmp2.begin(); iter != tmp2.end(); ++iter)
		if (tmp1.find(*iter) == tmp1.end())
			ans2.insert(*iter);
	cout << ans1.size() + ans2.size();
	return 0;
}
// *&)*@*

A와 B 집합을 각각 자료구조 set에 입력하고 A set과 B set의 서로간 차를 구한 뒤, 각 차의 개수를 더해줍니다.