[BOJ/JAVA] 1822번: 차집합

키워드

• 집합 A에는 속하면서 집합 B에는 속하지 않는 모든 원소를 구하는 프로그램

---

구현

• 집합 연산 중 차집합 연산을 이용하여 구현한다.

• A.removeAll(B)
  • A집합에는 속하지만, B집합에는 속하지 않게 A를 바꾼다.

---

코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Set;
import java.util.StringTokenizer;
import java.util.TreeSet;

public class java_1822 {
    static Set<Integer> aSet, bSet;

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        StringTokenizer st = new StringTokenizer(br.readLine());

        int nA = Integer.parseInt(st.nextToken());
        int nB = Integer.parseInt(st.nextToken());

        // A 집합 입력받기
        aSet = new TreeSet<>();
        st = new StringTokenizer(br.readLine());
        for (int i = 0; i < nA; i++) {
            aSet.add(Integer.parseInt(st.nextToken()));
        }

        // B 집합 입력받기
        bSet = new TreeSet<>();
        st = new StringTokenizer(br.readLine());
        for (int i = 0; i < nB; i++) {
            bSet.add(Integer.parseInt(st.nextToken()));
        }

        // A-B 를 구하자
        aSet.removeAll(bSet);

        // A-B의 크기
        int size = aSet.size();
        // 크기 출력
        System.out.println(size);
        if (size != 0) {
            for (int number : aSet) {
                System.out.print(number+" ");
            }
            System.out.println();
        }

        br.close();
    }
}

---

Uploaded by N2T