[백준 1269] 대칭 차집합

 

 

Set(집합) 라이브러리를 이용하여 풀었다.

 

다음번에는 자료구조를 직접 구현해서 풀어야겠다.

 

 

public class Main {
    
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        
        int an = sc.nextInt();
        int bn = sc.nextInt();
        TreeSet<Integer> a = new TreeSet<Integer>();
        TreeSet<Integer> b = new TreeSet<Integer>();
        
        for(int i=0; i<an; i++)
            a.add(sc.nextInt());
        for(int i=0; i<bn; i++)
            b.add(sc.nextInt());
        TreeSet<Integer> tmp = new TreeSet<Integer>();
        tmp.addAll(a);
        a.removeAll(b);
        b.removeAll(tmp);
        System.out.println(a.size() + b.size());
    }
}