11723 집합 cpp

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

11723번: 집합

 

 

 

 

 

 

 

 

 

문제 접근

비트마스킹

비트 마스킹 C++

비트 마스킹 C++

 

 

 

 

 

 

 

 

코드

#include <iostream>
#include <cstring>
 
using namespace std;

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    
    unsigned int S = 0;
    int M, x;
    cin>>M;
    string str = "";
    
    for(int i=0; i<M; i++)
    {
        cin>>str;
        if(str=="add")
        {
            cin>>x;
            S |= (1<<x);
        }
        else if(str=="remove")
        {
            cin>>x;
            S &= ~(1<<x);
        }   
        else if(str== "check")
        {
            cin>>x;
            if(S&(1<<x))
                cout<<1<<'\n';
            else
                cout<<0<<'\n';
        }
        else if(str=="toggle")
        {
            cin>>x;
            S ^= (1<<x);
        }
        else if(str=="all")
        {
            S |= (1<<21)-1;
        }
        
        else if(str=="empty")
        {
            S = 0;
        }
    }
    
    return 0;

}

2024

700