백준 - 1269 : 대칭 차집합

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

 

A와 B에 공통적으로 나오는 원소를 지우면 된다.

총 남은 원소 개수는, 남아 있는 집합의 원소 개수 - 공통된 원소 개수 이다. 🙂

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

int main() {
	int a, b, j, num = 0;
	cin >> a >> b;

	map<int, int> subSet;
	for (int i = 0; i < a; i++) { // A 집합, 우선 원소 입력
		cin >> j;
		subSet[j]++;
	}
	for (int i = 0; i < b; i++) { // B 집합, A에서 입력된 원소면 0으로 초기화
		cin >> j;
		if (subSet[j]) {
			subSet[j] = 0;
			num++; // 공통된 원소 개수 세기
		}
		else
			subSet[j]++;
	}
	cout << subSet.size() - num; // 공통된 원소 개수 뺴기
}

 

아래는 처음에 푼 시간초과가 난 코드이다..!

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

int main() {
	int a, b;
	cin >> a >> b;

	vector<int> A(a), B(b);
	for (int i = 0; i < a; i++)
		cin >> A[i];
	for (int i = 0; i < b; i++)
		cin >> B[i];

	vector<int> arr, brr;
	for (int i = 0; i < a; i++) {
		bool flag = false;
		for (int j = 0; j < b; j++)
			if (A[i] == B[j])
				flag = true;
		if (!flag)
			arr.push_back(A[i]);
	}
	for (int i = 0; i < b; i++) {
		bool flag = false;
		for (int j = 0; j < a; j++)
			if (B[i] == A[j])
				flag = true;
		if (!flag)
			brr.push_back(B[i]);
	}
	cout << arr.size() + brr.size();
}