BOJ_S5_11723

📁 [S5_11723] 집합

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

public class Main {
    static StringTokenizer st;
    static int check_res;
    static int num;

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

        // 수행해야할 연산의 수
        int M = Integer.parseInt(br.readLine());

        int[] arr = new int[21];

        for(int i=0; i<M; i++){
            st = new StringTokenizer(br.readLine(), " ");
            switch (st.nextToken()){
                case "add":
                    int num = Integer.parseInt(st.nextToken());
                    arr[num] = num ;
                    break;
                case "remove":
                    arr[Integer.parseInt(st.nextToken())] = 0;
                    break;
                case "check":
                    int num_2 = Integer.parseInt(st.nextToken());
                    if(arr[num_2]==num_2){
                        check_res = 1;
                    }
                    else{
                        check_res = 0;
                    }
                    sb.append(check_res).append("\n");
                    break;
                case "toggle":
                    int temp = Integer.parseInt(st.nextToken());
                    if(arr[temp] == temp){
                        arr[temp] = 0;
                    }
                    else{
                        arr[temp] = temp;
                    }
                    break;
                case "all":
                    for(int j=1; j<21; j++){
                        arr[j] = j;
                    }
                    break;
                case "empty":
                    for(int j=1;j<21;j++){
                        arr[j]=0;
                    }
                    break;
            }
        }
        System.out.println(sb);
    }
}

🤔 나의 생각

이 문제는 어떻게 보면 간단하지만 시간 복잡도 때문에 많은 사람들이 애를 먹는 문제이다.
나는 어떻게 어떻게 배열로 마무리 했지만 문제의 의도는 비트마스킹을 통해 문제를 푸는 것이다.
그러나 아직.. 비트마스킹에 대한 이해가 제대로 되어 있지 않아서 나중에 공부를 하고 나면 진행해보겠다
그러나 모로가도 서울만 가면 된다고 배열로도 정해진 시간에 충족하여 해결해냈다 ^^
배열에서의 포인트는 StringBuilder와 StringTokenizer 였다.