취미로 코딩하기

※ 글쓴이는 취미로 코딩을 익혀보는 사람이라 정확하지 않은 내용을 담고 있을 수 있다 ※

이번에 볼 문제는 백준 1269번 문제인 대칭 차집합이다.
문제는 아래 링크를 확인하자.

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

두 집합 A와 B에 대하여 대칭차집합의 원소의 개수는 (A의 원소의 개수) + (B의 원소의 개수) - 2(A와 B의 교집합의 원소의 개수)로 구할 수 있다.

set 자료구조를 이용해 두 집합의 교집합의 크기를 구하고 문제를 해결하자.

아래는 제출한 소스코드이다.

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

int N, M;
int ans;
set<int> st;

int main() {
	ios::sync_with_stdio(0);
	cin.tie();

	cin >> N >> M;
	ans = N + M;

	for (int i = 0; i < N; i++) {
		int x; cin >> x;
		st.insert(x);
	}
	for (int i = 0; i < M; i++) {
		int x; cin >> x;
		if (st.count(x)) ans -= 2;
	}

	cout << ans;
}