Baekjoon 11723.집합 c++ [Silver V]

2가지 방법

1. 문제에서 s 배열의 크기가 한정되어 있으므로 배열을 사용해서 해결
2. 비트마스크

배열

#include <iostream>
using namespace std;

int main()
{
ios::sync_with_stdio(false);
cin.tie(nullptr);
cout.tie(nullptr);
int M;
cin >> M;
int s[21] = {0}; 

while (M--)
{
    string cmd;
    int x = 0;
    cin >> cmd;

    if (cmd == "add")
    {
        cin >> x;
        s[x] = 1; 
    }
    else if (cmd == "remove")
    {
        cin >> x;
        s[x] = 0;
    }
    else if (cmd == "check")
    {
        cin >> x;
        cout << (s[x] ? "1\n" : "0\n");
    }
    else if (cmd == "toggle")
    {
        cin >> x;
        s[x] = !s[x];
    }
    else if (cmd == "all")
    {
        fill(s + 1, s + 21, 1); 
    }
    else if (cmd == "empty")
    {
        fill(s + 1, s + 21, 0); 
    }
}
return 0;
}

 

비트마스크

https://velog.io/@hunbot/%EB%B9%84%ED%8A%B8%EB%A7%88%EC%8A%A4%ED%81%AC

 

#include

using namespace std;

int main()
{
ios::sync_with_stdio(false);
cin.tie(nullptr);
cout.tie(nullptr);
int M;
cin >> M;
unsigned int bitmask = 0;

while (M--)
{
    string cmd;
    int x = 0;
    cin >> cmd;

    if (cmd == "add")
    {
        cin >> x;
        bitmask |= (1 << (x - 1));
    }
    else if (cmd == "remove")
    {
        cin >> x;
        bitmask &= ~(1 << (x - 1));
    }
    else if (cmd == "check")
    {
        cin >> x;
        cout << ((bitmask & (1 << (x - 1))) ? "1\n" : "0\n");
    }
    else if (cmd == "toggle")
    {
        cin >> x;
        bitmask ^= (1 << (x - 1));
    }
    else if (cmd == "all")
    {
        bitmask = (1 << 20) - 1;
    }
    else if (cmd == "empty")
    {
        bitmask = 0;
    }
}
return 0;
}