대칭 차집합 풀이

문제 링크: https://www.acmicpc.net/problem/1269

백준 집합과 맵 6단계 - 1269번 대칭 차집합을 풀어보았다.

 

풀이: 집합 두 개를 서로 빼서 남은 요소의 수를 구한다.

C++의 경우, set_symmetric_difference를 이용했는데, 결과를 넣는 곳인 back_inserter는 벡터를 써야 하는 거 같다. 다른 사람들도 다 벡터를 쓰길래 set을 입력해 봤더니 에러가 났다.

 

C++

#include <iostream>
#include <set>
#include <vector>
#include <algorithm> 

using namespace std;
int main()
{
  int n,m;
	cin>>n>>m;
	set<int> a;
	set<int> b;
	vector<int> res;
	for(int i=0;i<n;i++)
	{
		int nn;
		cin>>nn;
		a.insert(nn);
	}
	for(int i=0;i<m;i++)
	{
		int nn;
		cin>>nn;
		b.insert(nn);
	}
	set_symmetric_difference(a.begin(),a.end(),b.begin(),b.end(),back_inserter(res)); // back_inserter를 꼭 써줘야하는거 같다
	cout<<res.size();
}

Python

n,m=map(int,input().split())
sn=set(map(int,input().split()))
sm=set(map(int,input().split()))
print(len(sn-sm)+len(sm-sn))

Java