BOJ (C/C++) 1269번: 대칭 차집합

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

1269번: 대칭 차집합

---

풀이

A, B 집합을 따로 받고 A에서 B의 원소가 없다면, B에서 A의 원소가 없다면 cnt++

---

코드

#include <stdio.h>
#include <iostream>
#include <set>
#include <string>
using namespace std;

int main() {
	int a, b, cnt = 0;
	set <string> A, B;
	string s;

	scanf("%d %d", &a, &b);
	for (int i = 0; i < a; i++) {
		cin >> s;
		A.insert(s);
	}
	for (int i = 0; i < b; i++) {
		cin >> s;
		B.insert(s);
	}

	for (auto b = B.begin(); b!=B.end(); b++) {
		if (A.find(*b) == A.end()) cnt++;
	}
	for (auto a = A.begin(); a != A.end(); a++) {
		if (B.find(*a) == B.end()) cnt++;
	}

	printf("%d", cnt);
	return 0;
}