[백준 온라인 저지] 1269. 대칭 차집합

1. 입력

- 첫째 줄에 집합 A의 원소의 개수와 집합 B의 원소의 개수가 빈 칸을 사이에 두고 주어진다.

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

- 각 집합의 원소의 개수는 200,000을 넘지 않으며, 모든 원소의 값은 100,000,000을 넘지 않는다.

 

2. 출력

- 첫째 줄에 대칭 차집합의 원소의 개수를 출력한다.

 

3. 코드

import java.util.*;
import java.io.*;
class Main{
    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer token = new StringTokenizer(br.readLine());
        int n = Integer.valueOf(token.nextToken()), m = Integer.valueOf(token.nextToken());
        HashSet<String> a = new HashSet<>();
        token = new StringTokenizer(br.readLine());
        for(int i=0 ; i<n ; i++)
            a.add(token.nextToken());
        HashSet<String> b = new HashSet<>();
        token = new StringTokenizer(br.readLine());
        for(int i=0; i<m; i++)
            b.add(token.nextToken());
        int answer = a.size() + b.size();
        a.retainAll(b);
        System.out.print(answer-2*a.size());
    }
}