백준 11723번 집합 ( C++ )

문제

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

 

해설

비트마스킹을 이용하여 경우의 수만 나눠주면 되는 문제

시간초과가 발생할 수 있기 때문에 아래 방법을 사용하거나 char배열을 이용해야함

ios_base::sync_with_stdio(false);
cin.tie(NULL);cout.tie(NULL);

 

코드

#include <iostream>
#include <algorithm>
 
using namespace std;
int n, m, s;
string cal;
 
int main()
{
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
  cin >> m;
  for (int i = 0; i < m; i++)
  {
    cin >> cal;
    if (cal != "all" && cal != "empty")
    {
      cin >> n;
    }
    if (cal == "add")
    {
      s |= (1 << n);
    }
    else if (cal == "remove")
    {
      s &= ~(1 << n);
    }
    else if (cal == "check")
    {
      if (s & (1 << n))
      {
        cout << 1 << "\n";
      }
      else
      {
        cout << 0 << "\n";
      }
    }
    else if (cal == "toggle")
    {
      if (s & (1 << n))
      {
        s &= ~(1 << n);
      }
      else
      {
        s |= (1 << n);
      }
    }
    else if (cal == "all")
    {
      s = (1 << 21) - 1;
    }
    else if (cal == "empty")
    {
      s = 0;
    }
  }
 
  return 0;
}