글 읽기 - [C++] 100%에서 '틀렸습니다' 가 뜨네요ㅠㅠ

legendmic2 4년 전 0

비트마스크 공부를 하고 풀어보는데

어떤 부분에서 오류가 나는지를 모르겠습니다...

반례를 알려주시면 감사하겠습니다!

#include <cstdio>
#include <cstring>

int main() {
	int m;
	char op[10] = {};
	int s = 0;
	int x = 0;

	scanf("%d", &m);
	
	while (m--) {
		scanf("%s", op);
		if (!strcmp(op, "add")) {
			scanf("%d", &x);
			if(!(s & (1 << x))) s = s | (1 << x);
		}
		else if (!strcmp(op, "remove")) {
			scanf("%d", &x);
			if (s & (1 << x)) s = s & ~(1 << x);
		}
		else if (!strcmp(op, "check")) {
			scanf("%d", &x); 
			int res = s & (1 << x);
			if(res) puts("1");
			else puts("0");
		}
		else if (!strcmp(op, "toggle")) {
			scanf("%d", &x);
			if (s & (1 << x)) // s가 있으면
				s = s & ~(1 << x); // s를 제거
			else // s가 없으면
				s = s | (1 << x); // s를 추가
		}
		else if (!strcmp(op, "all")) {
			s = (1 << 20) - 1; // s를 전체집합으로
		}
		else if (!strcmp(op, "empty")) {
			s = 0; // s를 공집합으로
		}
	}
}