[백준] 1269 대칭 차집합

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

1269번: 대칭 차집합

 

차집합이라는 것은 어쨌든 집합 간의 차를 생각하면 되는 것이기 때문에 수의 중복여부만 체크해주면 되는 문제였다. 나는 HashSet을 이용해 입력 받은 값을 키로 생각해서 해결했다.

---

문제 및 입출력

---

코드

import java.util.Scanner;
import java.util.HashSet;

public class Main
{
    public static void main(String[] args)
    {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int m = sc.nextInt();
        HashSet<Integer> set = new HashSet<Integer>();
        
        for(int i=0; i<n+m; i++)
        {
            int input = sc.nextInt();
            
            if(set.contains(input))
            {
                set.remove(input);
            }
            else
            {
                set.add(input);
            }
        }
        
        System.out.println(set.size());
        sc.close();
    }
}