[백준] 1822. 차집합 (Java)

 

🔒 문제

1822번: 차집합

 

 

🔑 알고리즘

트리셋(TreeSet)

 

 

💡  풀이

차집합을 구현하는 문제로

말 그대로 두 개의 집합 Set을 두고,

A 집합에서 B 집합의 원소를 제거하고 출력하면 된다.

 

출력 조건이 오름차순 정렬이므로 TreeSet을 이용하면 편하다.

 

 

✏️ 코드

 

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

public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringBuilder sb = new StringBuilder();
		TreeSet<Integer> A = new TreeSet<>();

		StringTokenizer st = new StringTokenizer(br.readLine(), " ");
		int nA = Integer.parseInt(st.nextToken());
		int nB = Integer.parseInt(st.nextToken());
		
		st = new StringTokenizer(br.readLine(), " ");
		for (int i = 0; i < nA; i++)
			A.add(Integer.parseInt(st.nextToken()));

		st = new StringTokenizer(br.readLine(), " ");
		for (int i = 0; i < nB; i++)
			A.remove(Integer.parseInt(st.nextToken()));
		
		sb.append(A.size()).append("\n");
		for(int a : A)
			sb.append(a).append(" ");
		
		System.out.println(sb);
	}
}