(11723) 집합

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

단계별로 풀어보기

40단계(동적 계획법 3) 1번째

 

 

 

비스마스크+DP에 필요한 비트 연산을 배우는 문제

그런데 이 문제는 이것밖에 없어서 그냥 배열같은 걸 써도 통과된다.

 

 

 

#include <iostream>
using namespace std;

int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
  
  int m, x, a= 0;
  
  cin >> m;
  
  while(m--){
    string q;
    
    cin >> q;
    
    if(q[1]=='d'){
      cin >> x;
      
      a|= (1<<x);
    }else if(q[1]=='e'){
      cin >> x;
      
      a&= ~(1<<x);
    }else if(q[1]=='h'){
      cin >> x;
      
      cout << ((a&(1<<x))!=0) << "\n";
    }else if(q[1]=='o'){
      cin >> x;
      
      a^= (1<<x);
    }else if(q[1]=='l'){
      a= (1<<21)-1;
    }else{
      a= 0;
    }
  }
  
  return 0;
}