[백준 / BOJ / SILVER 5] 11723 번 : 집합

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

11723번: 집합

문제 접근 방법

• 필요한 연산을 어떻게 진행할 방법을 생각한다.
• bit연산을 사용하면 빠르게 문제를 풀 수 있으므로 bit 연산을 채택

아래는 코드입니다.

#include <iostream>
#include <string>
 
using namespace std;
 
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);
 
    int num;
    cin >> num;
    int a = 0;
 
    while (num--)
    {
        string s;
        int b;
        cin >> s;
 
        if (s == "add")
        {
            cin >> b;
            a |= (1 << b);
        }
        else if (s[0] == 'r')
        {
            cin >> b;
            a &= ~(1 << b);
        }
        else if (s[0] == 'c')
        {
            cin >> b;
            if (a & (1 << b))
            {
                cout << "1\n";
            }
            else
            {
                cout << "0\n";
            }
        }
        else if (s[0] == 't')
        {
            cin >> b;
            a ^= 1 << b;
        }
        else if (s[0] == 'a')
        {
            a = (1 << 21) - 1;
        }
        else if (s[0] == 'e')
        {
            a = 0;
        }
    }
 
    return 0;
}