쌓고 쌓다

[백준] 대칭 차집합 1269번 C++ 풀이 본문

알고리즘/백준

[백준] 대칭 차집합 1269번 C++ 풀이

승민아 2021. 12. 31. 15:52

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

 

1269번: 대칭 차집합

첫째 줄에 집합 A의 원소의 개수와 집합 B의 원소의 개수가 빈 칸을 사이에 두고 주어진다. 둘째 줄에는 집합 A의 모든 원소가, 셋째 줄에는 집합 B의 모든 원소가 빈 칸을 사이에 두고 각각 주어

www.acmicpc.net

#include <iostream>
#include <map>
using namespace std;
map<int, bool> m;
int N,M;
int num;
int main(void)
{
	cin >> N >> M;
	for (int i = 0; i < N+M; i++)
	{
		cin >> num;
		if (m[num] == true) // 이미 존재하면 map에서 제거를 한다.
			m.erase(num);
		else // 존재 안하면 추가를 해준다.
			m[num] = true;
	}
	cout << m.size(); // 남은 map 사이즈를 출력

}

 

Comments