[BOJ] 11723. 집합

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

11723번: 집합

비트마스크를 연습해보는 문제이다.

 

#include <iostream>
#include <string>
using namespace std;
 
int m;
int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
 
    cin >> m;
 
    int n = 20;
    int s = 0;
    int x;
    string command;
 
    while (m-- > 0) {
        
        
        cin >> command;
        //연산이 all이나 empty이 아닐때만 x를 입력받는다.
        if (command != "all" && command != "empty") {
            cin >> x;
            x--;
        }
        
 
        if (command == "add") {
            s = s | (1 << x);
        }
        else if (command == "remove") {
            s = s & ~(1 << x);
        }
        else if (command == "check") {
            if ((s & (1 << x)) == 0) {
                cout << 0 << '\n';
            }
            else {
                cout << 1 << '\n';
            }
        }
        else if (command == "toggle") {
            s = s ^ (1 << x);
        }
        else if (command == "all") {
            s = (1 << n ) - 1;
        }
        else if (command == "empty") {
 
            s = 0;
            
        }
        
    }
 
    return 0;
}