[백준] 11723번 집합

https://www.acmicpc.net/problem/11723

11723번: 집합

 

검색해보니 원래는 비트 연산으로 푸는 문제라고 한다.

 

import java.util.*;
import java.io.*;

public class Main {

    public static LinkedHashSet<Integer> set = new LinkedHashSet<>();
    public static StringBuffer sb = new StringBuffer();
    
    public static void main(String[] args) throws Exception {

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());
        int n = Integer.parseInt(st.nextToken());
        for(int i = 0; i < n ; i++) {
            st = new StringTokenizer(br.readLine());
            String cal = st.nextToken().toString();
            int num = 0;
            if(!"all".equals(cal) && !"empty".equals(cal)) {
           		num = Integer.parseInt(st.nextToken());
            }
            cal(cal, num);
        }
        System.out.println(sb);
    }

    public static void cal(String cal, int num) {
        switch(cal){
            case "add":
            	set.add(num);
            break;
            case "remove":
            	set.remove(num);
            break;
            case "check":
                if(set.contains(num)) {
                	sb.append(1).append("\n");
                } else {
                	sb.append(0).append("\n");
                }
            break;
            case "toggle":
                if(set.contains(num)) {
                	set.remove(num);
                } else {
                	set.add(num);
                }
            break;
            case "all":
                for(int i = 1; i<=20; i++){
                    set.add(i);
                }
            break;
            case "empty":
            	set.clear();
            break;
            default:
            break;

        }

    }
}