BOJ_1269 : 대칭 차집합

👉 문제링크

1269번: 대칭 차집합

---

---

🔸 문제 분석 🔸

• 두 집합을 입력받고 각각 차집합을 계산해서 원소 개수의 합을 출력한다.

🔸 코드 🔸

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.HashSet;
import java.util.StringTokenizer;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        HashSet<String> set_A = new HashSet<>();
        HashSet<String> set_B = new HashSet<>();
        StringTokenizer st = new StringTokenizer(br.readLine());

        st = new StringTokenizer(br.readLine());
        while (st.hasMoreTokens()) {
            set_A.add(st.nextToken());
        }

        st = new StringTokenizer(br.readLine());
        while (st.hasMoreTokens()) {
            set_B.add(st.nextToken());
        }

        HashSet<String> set_retain = new HashSet<>();
        set_retain.addAll(set_A);
        set_retain.retainAll(set_B);

        set_A.removeAll(set_retain);
        set_B.removeAll(set_retain);

        System.out.println(set_A.size()+set_B.size());
    }
}

🔸 코드 해석 🔸

• 해시 셋을 이용해 두 집합을 입력받는다.
  • set_A, set_B
• set_retain에 set_A와 set_B의 교집합을 입력받는다.
• set_A와 set_B에 각각 set_retain과 차집합 연산후 원소의 개수를 합해 출력한다.

---

🔸 end 🔸

• 차집합을 계산하는 removeAll()이 결과 셋을 반환하는게 아닌 원본을 바꾸는 연산이어서 어떤 방식으로 풀이할 지 고민되었다.