문제

대칭 차집합

풀이

이 문제는 한번만 출력되고 두번째 나온 데이터들은 제외 하면 됩니다. 자료구조로 저는 set을 사용하였습니다. 풀이를 보면 다들 HashMap만 쓰셔서 뭔가 이상하다 생각해서 내가 아는 시간복잡도가 다른가 했지만 가볍게 통과되네요!

		Set<Integer> set = new HashSet<>();
        for (int i = 0; i < a + b; i++) {
            int k = sc.nextInt();
            if (set.contains(k)) {
                set.remove(k);
            } else {
                set.add(k);
            }
        }

전체 코드

전체 코드