π Coding Test Study/Algorithm Problem
[C++][Baekjoon][λΉνΈλ§μ€ν¬] 11723λ² μ§ν©
ibelieveinme
2022. 5. 8. 11:07
728x90
https://www.acmicpc.net/problem/11723
11723λ²: μ§ν©
첫째 μ€μ μνν΄μΌ νλ μ°μ°μ μ M (1 ≤ M ≤ 3,000,000)μ΄ μ£Όμ΄μ§λ€. λμ§Έ μ€λΆν° Mκ°μ μ€μ μνν΄μΌ νλ μ°μ°μ΄ ν μ€μ νλμ© μ£Όμ΄μ§λ€.
www.acmicpc.net
#include <string>
#include <iostream>
using namespace std;
int main() {
ios::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
int calculationNum, bit = 0, num; // bit μ΄κΈ°ν νμ
string calculationString;
cin >> calculationNum;
for (int i = 0; i < calculationNum; i++) {
cin >> calculationString;
if (calculationString == "add") {
cin >> num;
bit |= (1 << num);
}
else if (calculationString == "remove") {
cin >> num;
bit &= ~(1 << num);
}
else if (calculationString == "check") {
cin >> num;
if (bit & (1 << num)) cout << 1 << "\n";
else cout << 0 << "\n";
}
else if (calculationString == "toggle") {
cin >> num;
bit ^= (1 << num);
}
else if (calculationString == "all") {
bit = (1 << 21) - 1;
}
else if (calculationString == "empty") {
bit = 0;
}
}
return 0;
}
728x90