KAispread
diff --git a/‎백준/Silver/1822. 차집합/README.md‎
Lines changed: 28 additions & 0 deletions b/‎백준/Silver/1822. 차집합/README.md‎
Lines changed: 28 additions & 0 deletions
diff --git a/‎백준/Silver/1822. 차집합/차집합.java‎
Lines changed: 45 additions & 0 deletions b/‎백준/Silver/1822. 차집합/차집합.java‎
Lines changed: 45 additions & 0 deletions
@@ -0,0 +1,28 @@
+# [Silver IV] 차집합 - 1822 
+
+[문제 링크](https://www.acmicpc.net/problem/1822) 
+
+### 성능 요약
+
+메모리: 213544 KB, 시간: 1884 ms
+
+### 분류
+
+자료 구조, 해시를 사용한 집합과 맵, 정렬, 트리를 사용한 집합과 맵
+
+### 제출 일자
+
+2024년 4월 10일 15:36:02
+
+### 문제 설명
+
+<p>몇 개의 자연수로 이루어진 두 집합 A와 B가 있다. 집합 A에는 속하면서 집합 B에는 속하지 않는 모든 원소를 구하는 프로그램을 작성하시오.</p>
+
+### 입력 
+
+ <p>첫째 줄에는 집합 A의 원소의 개수 n(A)와 집합 B의 원소의 개수 n(B)가 빈 칸을 사이에 두고 주어진다. (1 ≤ n(A), n(B) ≤ 500,000)이 주어진다. 둘째 줄에는 집합 A의 원소가, 셋째 줄에는 집합 B의 원소가 빈 칸을 사이에 두고 주어진다. 하나의 집합의 원소는 2,147,483,647 이하의 자연수이며, 하나의 집합에 속하는 모든 원소의 값은 다르다.</p>
+
+### 출력 
+
+ <p>첫째 줄에 집합 A에는 속하면서 집합 B에는 속하지 않는 원소의 개수를 출력한다. 다음 줄에는 구체적인 원소를 빈 칸을 사이에 두고 증가하는 순서로 출력한다. 집합 A에는 속하면서 집합 B에는 속하지 않는 원소가 없다면 첫째 줄에 0만을 출력하면 된다.</p>
+
@@ -0,0 +1,45 @@
+import java.io.BufferedReader;
+import java.io.IOException;
+import java.io.InputStreamReader;
+import java.util.HashMap;
+import java.util.Map;
+import java.util.StringTokenizer;
+import java.util.TreeMap;
+
+public class Main {
+
+    public static void main(String[] args) throws IOException {
+        BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
+        StringTokenizer st = new StringTokenizer(bf.readLine());
+
+        Map<Integer, Boolean> map = new TreeMap<>();
+
+        int aCount = Integer.parseInt(st.nextToken());
+        int bCount = Integer.parseInt(st.nextToken());
+
+        st = new StringTokenizer(bf.readLine());
+        for (int i = 0; i < aCount; i++) {
+            map.put(Integer.parseInt(st.nextToken()), true);
+        }
+
+        st = new StringTokenizer(bf.readLine());
+        for (int i = 0; i < bCount; i++) {
+            map.put(Integer.parseInt(st.nextToken()), false);
+        }
+
+        int count = 0;
+        StringBuilder sb = new StringBuilder();
+
+        for (Map.Entry<Integer, Boolean> entry : map.entrySet()) {
+            if (entry.getValue()) {
+                sb.append(entry.getKey()).append(" ");
+                count++;
+            }
+        }
+
+        System.out.println(count);
+        if (count > 0) {
+            System.out.println(sb.toString());
+        }
+    }
+}