글 읽기 - 채점 100% 에서 틀렸다고 나오는데 왜그럴까요..

kimth1130 6년 전 0

cin, cout으로 했다가 시간초과 떠서 printf, scanf로 수정했더니

시간초과는 안뜨는대 100%에서 틀렸다고 나오네요.

어디서 잘못됐을까요!

#include <cstdio>
using namespace std;

unsigned int S;	// 집합 S
int N, x;		// 연산 횟수 N, 명령어 인자 x

void bitcalc(char *func) {
	if (func[1] == 'd') {    // add
		scanf("%d", &x);
		S = S | (1 << x);
	}
	if (func[0] == 'r') {    // remove
		scanf("%d", &x);
		S = S & ~(1 << x);
	}
	if (func[0] == 'c') {    // check
		scanf("%d", &x);
		if ((S & (1 << x)) > 0)	printf("1 \n");
		else					printf("0 \n");
	}
	if (func[0] == 't') {    // toggle
		scanf("%d", &x);
		S = S ^ (1 << x);
	}
	if (func[1] == 'l') {    // all
		S = (1 << 20) - 1;
	}
	if (func[0] == 'e') {    // empty
		S = 0;
	}
}

int main() {
	char func[10];	// 입력 명령어

	S = 0;
	scanf("%d", &N);
	for (int i = 0; i < N; i++) {
		scanf("%s", &func);
		bitcalc(func);
	}
	return 0;
}

djm03178 6년 전 1

if (func[1] == 'l') { // all

S = (1 << 20) - 1;
}

S에서 첫 번째 비트를 0번이라고 하면 비트가 1번 비트부터 20번 비트까지 사용되어야 하는데, (1 << 20) - 1이면 0번 비트부터 19번 비트까지 켜는 거라서, 20번 비트가 제대로 설정이 안 되겠네요.

all

check 20

정답: 1

코드: 0

kimth1130 6년 전 0

헐대박 감사합니다 ㅠㅠ

저부분 수정하니까 잘 통과했습니다!

다음부턴 검토할 때 좀 더 꼼꼼히 봐야겠습니다 ㅋㅋ

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

채점 100% 에서 틀렸다고 나오는데 왜그럴까요..

kimth1130 6년 전 0

djm03178 6년 전 1

kimth1130 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말