-
[알고리즘] 백준 11723번 : 집합 - C++알고리즘/백준 2020. 12. 12. 21:30728x90
#include <cstdio> #include <cstring> int main() { int m, x; char in[7]; int set = 0; scanf("%d", &m); while (m--) { scanf("%s", in); if (!strcmp(in, "add")) { scanf("%d", &x); x--; set = (set | (1 << x)); } else if (!strcmp(in, "remove")) { scanf("%d", &x); x--; set = (set & ~(1 << x)); } else if (!strcmp(in, "check")) { scanf("%d", &x); x--; if ((set & (1 << x))) { printf("1\n"); } else { printf("0\n"); } } else if (!strcmp(in, "toggle")) { scanf("%d", &x); x--; set = (set ^ (1 << x)); } else if (!strcmp(in, "all")) { set = (1 << 20) - 1; } else if (!strcmp(in, "empty")) { set = 0; } else { printf("error!\n"); } } }
github : github.com/waves123/11723/blob/master/11723/11723.cpp
728x90'알고리즘 > 백준' 카테고리의 다른 글
[알고리즘] 백준 1476번 : 날짜 계산 - C++ (0) 2020.12.12 [알고리즘] 백준 17974번: 모든 순열 - C++ (0) 2020.12.12 [알고리즘] 백준 10972번: 다음순열 - C++ (0) 2020.12.12 [알고리즘] 백준 7785번: 회사에 있는 사람 -C/C++ (0) 2019.01.11 [알고리즘] 백준 1764번: 듣보잡 -C/C++ (0) 2019.01.09