글 읽기 - %2와 &1연산의 결과값이 다른가요?

ekwoo 2년 전 0

가끔 문제를 풀면서 짝수판별을 할 때 &1연산으로 첫비트 값에 따라 판별을 하기도 했었는데,

제출 시 오답처리가 되고 %2연산으로 고쳐 제출하니 또 맞다고 합니다.

코드의 13번째 줄 c%2!=k%2로 제출하면 맞았습니다!가 나오고 c&1!=k&1로 제출하면 틀렸습니다!가 나옵니다.

혹시 결과값이 어째서 달라지는지 알 수 있을까요?

#include <bits/stdc++.h>
using namespace std;
string s[100];
map<string,int> mp;
int main(){
	int n, m, k, p=0;
	scanf("%d %d",&n,&m);
	for(int i=0; i<n; ++i) cin >> s[i], ++mp[s[i]];
	scanf("%d",&k);
	for(int i=0; i<n; ++i){
		int c=0;
		for(int j=0; j<m; ++j) if(s[i][j]=='0') ++c;
		if(c>k || c%2!=k%2) continue;
		p=max(p,mp[s[i]]);
	}
	printf("%d",p);
}

djs100201 2년 전 1

연산자 우선순위 때문인거 같습니다.

((c&1)!=(k&1))
와 같이 바꾸면 맞습니다.

ekwoo 2년 전 0

감사합니다!

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

문제

문제

출처

ICPC

%2와 &1연산의 결과값이 다른가요?

ekwoo 2년 전 0

djs100201 2년 전 1

ekwoo 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말