C++ 알고리즘 - 백준 11723 집합

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

 

* 이 문제는 비트마스킹으로 푸는 문제라던데, 이후에 공부해보자.

참고자료 : https://hagisilecoding.tistory.com/54

C++ 비트 마스킹 (비트 연산) [컴공과고씨]

 

 

#include <bits/stdc++.h>
#define endl "\n"

using namespace std;

int number[21];

int main(void) {
	// C++ Init
	ios::sync_with_stdio(false);
	cin.tie(NULL);

	int input1;
	int num;
	string str;

	cin >> input1;

	for (int i = 0; i < input1; i++) {
		cin >> str;

		if (str == "add") {
			cin >> num;
			if(number[num] == 0) number[num]++;
		}

		if (str == "remove") {
			cin >> num;
			if (number[num] != 0) number[num]--;
		}

		if (str == "check") {
			cin >> num;
			if (number[num] == 1) cout << "1" << endl;
			else cout << "0" << endl;
		}

		if (str == "toggle") {
			cin >> num;
			if (number[num] == 0) number[num]++;
			else number[num]--;
		}

		if (str == "all") {
			for (int i = 0; i < 21; i++) {
				number[i] = 1;
			}
		}

		if (str == "empty") {
			for (int i = 0; i < 21; i++) {
				number[i] = 0;
			}
		}
	}
}