[백준] 11723 집합

비트 연산의 기본 문제다

add=> or

remove => & 0

check => & 1

toggle => ^ 1

all => (1<<n) -1

empty => 0

소스코드

#include <iostream>
#include <string>
using namespace std;
int n, m,x;
char s[11];
int main() {
    scanf(" %d", &m);
    for (int i = 0; i < m; i++) {
        scanf(" %s", &s);
        scanf(" %d", &x);
        if (s[0]=='a' && s[1]=='d') n |= (1 << x);
        else if (s[0] == 'r') n &= ~(1 << x);
        else if (s[0] == 'c') printf("%d\n", (n&(1 << x)) ==0? 0: 1);
        else if (s[0] == 't') n ^=(1<<x);
        else if (s[0] == 'a' && s[1] == 'l') n = (1 << 21) - 1;
        else n = 0;
    }
}