[Silver V] Title: 집합, Time: 1484 ms, Memory: 314352 KB -BaekjoonHub

Author: shimhun99

백준/Silver/11723. 집합/README.md

@@ -0,0 +1,39 @@
+# [Silver V] 집합 - 11723 
+
+[문제 링크](https://www.acmicpc.net/problem/11723) 
+
+### 성능 요약
+
+메모리: 314352 KB, 시간: 1484 ms
+
+### 분류
+
+비트마스킹, 구현
+
+### 제출 일자
+
+2025년 3월 16일 17:43:50
+
+### 문제 설명
+
+<p>비어있는 공집합 S가 주어졌을 때, 아래 연산을 수행하는 프로그램을 작성하시오.</p>
+
+<ul>
+	<li><code>add x</code>: S에 x를 추가한다. (1 ≤ x ≤ 20) S에 x가 이미 있는 경우에는 연산을 무시한다.</li>
+	<li><code>remove x</code>: S에서 x를 제거한다. (1 ≤ x ≤ 20) S에 x가 없는 경우에는 연산을 무시한다.</li>
+	<li><code>check x</code>: S에 x가 있으면 1을, 없으면 0을 출력한다. (1 ≤ x ≤ 20)</li>
+	<li><code>toggle x</code>: S에 x가 있으면 x를 제거하고, 없으면 x를 추가한다. (1 ≤ x ≤ 20)</li>
+	<li><code>all</code>: S를 {1, 2, ..., 20} 으로 바꾼다.</li>
+	<li><code>empty</code>: S를 공집합으로 바꾼다.</li>
+</ul>
+
+### 입력 
+
+ <p>첫째 줄에 수행해야 하는 연산의 수 M (1 ≤ M ≤ 3,000,000)이 주어진다.</p>
+
+<p>둘째 줄부터 M개의 줄에 수행해야 하는 연산이 한 줄에 하나씩 주어진다.</p>
+
+### 출력 
+
+ <p><code>check</code> 연산이 주어질때마다, 결과를 출력한다.</p>
+

백준/Silver/11723. 집합/집합.java

@@ -0,0 +1,89 @@
+import java.util.*;
+import java.io.*;
+
+
+// Press Shift twice to open the Search Everywhere dialog and type `show whitespaces`,
+// then press Enter. You can now see whitespace characters in your code.
+public class Main {
+    static Set<Integer> set = new HashSet<>();
+    static StringBuilder sb = new StringBuilder();
+
+    public static void main(String[] args) throws IOException{
+        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+        int M = Integer.parseInt(br.readLine());
+
+        for(int i=0; i<M; i++){
+            StringTokenizer st = new StringTokenizer(br.readLine());
+
+            String calc_type = st.nextToken();
+
+            int calc_cnt = 0; // 기본값 설정
+            if (st.hasMoreTokens()) { // 토큰이 존재하는 경우에만 숫자 읽기
+                calc_cnt = Integer.parseInt(st.nextToken());
+            }
+
+            switch(calc_type){
+                case "add":
+                    add(calc_cnt);
+                    break;
+                case "remove":
+                    remove(calc_cnt);
+                    break;
+                case "check":
+                    check(calc_cnt);
+                    break;
+                case "toggle":
+                    toggle(calc_cnt);
+                    break;
+                case "all":
+                    all();
+                    break;
+                case "empty":
+                    empty();
+                    break;
+            }
+        }
+
+        System.out.println(sb);
+
+    }
+
+    public static void add(int x){
+        if(!set.contains(x)) {
+            set.add(x);
+        }
+    }
+
+    public static void remove(int x){
+        if(set.contains(x)){
+            set.remove(x);
+        }
+    }
+
+    public static void check(int x){
+        if(set.contains(x)){
+            sb.append(1).append("\n");
+        }else{
+            sb.append(0).append("\n");
+        }
+    }
+
+    public static void toggle(int x){
+        if(set.contains(x)){
+            set.remove(x);
+        }else{
+            set.add(x);
+        }
+    }
+
+    public static void all(){
+        set.clear();
+        for(int i=1; i<=20; i++){
+            set.add(i);
+        }
+    }
+
+    public static void empty(){
+        set.clear();
+    }
+}