[백준 11723] 집합

 

 

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

11723번: 집합

 

비트마스크 연습하기 딱 좋은 문제 :)

 

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

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    
    int m, bits = 0, op;
    string order;
    
    // op가 1부터 20이므로 그냥 0부터 19비트를 사용한다.
    cin >> m;
    while(m--){
        cin >> order;
        
        if(order == "all"){
            bits = (1 << 20) - 1;
        }else if(order == "empty"){
            bits = 0;
        }else{
            cin >> op;
            op -= 1; // 0~19번째 비트 사용.
            
            if(order == "add"){
                bits |= (1 << op);
            }else if(order == "remove"){
                bits &= ~(1 << op);
            }else if(order == "check"){
                if(bits & (1 << op))
                    cout << 1 << '\n';
                else
                    cout << 0 << '\n';
            }else if(order == "toggle"){
                bits ^= (1 << op);
            }
        }
    }
    return 0;
}