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

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

11723번: 집합

---

집합 문제는 set container를 사용하면 시간 초과가 발생합니다.

따라서 x가 S에 존재하는 지 나타내는 bool 배열을 이용하면 문제를 해결할 수 있습니다.

삽입 할 때는 해당 위치를 true로, 제거할 때는 false로 만들어주면 됩니다. 

 

아래는 전체 코드입니다. 

#include <bits/stdc++.h>
using namespace std;

int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);

    int n; cin >> n;
    bool exist[21];

    while(n--){
        string op; cin >> op;
        int v;
        if(op == "add"){
            cin >> v; 
            exist[v] = true;
        }else if(op == "remove"){
            cin >> v; 
            exist[v] = false;
        }else if(op == "check"){
            cin >> v; 
            if(exist[v]) cout << 1 << "\n"; else cout << 0 << "\n";
        }else if(op == "toggle"){
            cin >> v; 
            exist[v] = !exist[v]; 
        }else if(op == "all"){
            for(int i = 1; i <= 20; i++) exist[i] = true;
        }else{  // empty
            for(int i = 1; i <= 20; i++) exist[i] = false;
        }
    }
}