11723 집합

BOJ::11723 집합

비트마스크 및 비트 시프트연산에 관련된 문제이다.

잘 모르는 내용이라 공부하면서 풀었다.

그리고 처음에 <iostream> 및 <string> 을 이용하여 풀려고 했는데 시간초과가 나와서

방법을 바꿔 풀어보았다.

#include <stdio.h>
#include <cstring>
#include <math.h>
using namespace std;
 
int main() {
    unsigned int mask = 0;
    int m;
    scanf("%d", &m);
 
    for (int i = 0; i < m; i++) {
        char s[10];
        int n;
 
        scanf("%s", &s);
        if (s[1] == 'd') {
            scanf("%d", &n);
            mask |= (1 << n);
        }
        else if (s[0] == 'r') {
            scanf("%d", &n);
            mask &= ~(1 << n);
        }
        else if (s[0] == 'c') {
            scanf("%d", &n);
            if (mask & (1 << n)) {
                printf("1\n");
            }
            else {
                printf("0\n");
            }
        }
        else if (s[0] == 't') {
            scanf("%d", &n);
            mask ^= (1 << n);
        }
        else if (s[1] == 'l') {
            mask = pow(2, 21)-1;
        }
        else if (s[0] == 'e') {
            mask = 0;
        }
    }
}