[ 백준 11723 ] 집합 (C++)

백준의 집합(11723) 문제이다.

[ 문제 바로가기 ]

[ 문제풀이 ]

1) 이 문제는 1~ 20까지의 숫자들 중에서 주어진 명령에 따라서 집합에 추가하고 제거하는 과정을 구현해야 하는 문제이다.

  본인은 State[] 라는 20칸 짜리 bool 형 배열을 만들어서 관리해 주었다.

  State[x] = true의 의미는 현재 x가 집합안에 존재한다 를 의미한다. 반대로 false라면 존재하지 않는다는 것을 의미한다.

  문제 자체의 난이도가 굉장히 쉽기 때문에 소스코드만 참고하더라도 쉽게 알 수 있을 것이다.

[ 소스코드 ] 

#include<iostream>
#include<cstring>
#include<string>
 
#define endl "\n"
#define MAX 21
using namespace std;
 
bool State[MAX];
 
int M;
 
void Input()
{
    cin >> M;
}
 
void Analyze_Cmd(string C, int x)
{
    if (C == "add")
    {
        if (State[x] == false) State[x] = true;
    }
    else if (C == "remove")
    {
        if (State[x] == true) State[x] = false;
    }
    else if (C == "check")
    {
        if (State[x] == true) cout << 1 << endl;
        else cout << 0 << endl;
    }
    else if (C == "toggle")
    {
        if (State[x] == true) State[x] = false;
        else State[x] = true;
    }
    else if (C == "all")
    {
        for (int i = 1; i <= 20; i++)
        {
            State[i] = true;
        }
    }
    else if (C == "empty")
    {
        memset(State, false, sizeof(State));
    }
}
 
void Solution()
{
    for (int i = 0; i < M; i++)
    {
        string Cmd;
        int Num;
        cin >> Cmd;
        if (Cmd == "all" || Cmd == "empty")
        {
            Analyze_Cmd(Cmd, 0);
        }
        else
        {
            cin >> Num;
            Analyze_Cmd(Cmd, Num);
        }
 
    }
}
 
void Solve()
{
    Input();
    Solution();
}
 
int main(void)
{
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
 
    //freopen("Input.txt", "r", stdin);
    Solve();
 
    return 0;
}