집합 (feat. 백준, 11723번)

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

11723번: 집합

 

// woohyeon.kim
// kim519620.tistory.com
#include <iostream>
#include <string.h>
using namespace std;
int main() {
	ios::sync_with_stdio(false), cin.tie(NULL);
    bool arr[21]{false};
    string str;
    register int N;
    cin >> N;
    for(register int n = 0, v; n < N; ++n){
        cin >> str;
        if(!str.compare("add")){
            cin >> v;
            arr[v] = true;
        }
        else if(!str.compare("remove")){
            cin >> v;
            arr[v] = false;
        }
        else if(!str.compare("check")){
            cin >> v;
            if(arr[v])
                cout << "1\n";
            else
                cout << "0\n";
        }
        else if(!str.compare("toggle")){
            cin >> v;
            arr[v] = !arr[v];
        }
        else if(!str.compare("all")){
            memset(arr, true, sizeof(arr));
        }
        else if(!str.compare("empty")){
            memset(arr, false, sizeof(arr));
        }
    }
    return 0;
}
// *&)*@*

 

반응형

20개의 배열을 두고 문제의 조건에 따라 true/false 로 체크하며 풀이하였습니다.