[BOJ] 1269_대칭 차집합

대칭 차집합

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

1269번: 대칭 차집합

 

(A-B)⋃(B-A)는 결국 (A ⋃ B) - (A ⋂ B) 를 의미한다.
multiset으로 모든 값을 입력받고 중복되는 데이터는 세지 않으며 하나의 데이터만 카운트하여 출력한다.

 

#include<iostream>
#include<set>
using namespace std;
int a, b;
multiset<int> temp;
int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL); cout.tie(NULL);

    cin >> a >> b;
    a += b;
    while (a--) {
        int i = 0;
        cin >> i;
        temp.insert(i);
    }

    int count = 0;
    multiset<int>::iterator iter;
    for (iter = temp.begin(); iter != temp.end(); ++iter)
        if (temp.count(*iter) == 1)
            count+= 1;
        cout << count;
    return 0;
}