글 읽기 - 비트마스크를 이용해서 풀면 안될까요?

strake32 6년 전 0

이렇게 풀면 답이 안나오는데 어딜 실수했을까요??

비트마스크로 될거같은 느낌이라 했는데.....

#include <iostream>
#include <algorithm>
using namespace std;
typedef long long int lli;
lli row, col;
int main(){
	ios_base::sync_with_stdio(0);
	int x, y, cnt1 = 0, cnt2 = 0;
	char c;
	cin >> x >> y;
	for (int i = 0; i < x; i++){
		for (int j = 0; j < y; j++){
			cin >> c;
			if (c == 'X'){
				row |= (1 << i);
				col |= (1 << j);
			}
		}
	}
	for (int i = 0; i < y; i++)
		if (!(col & (1 << i)))
			cnt1++;

	for (int i = 0; i < x; i++)
		if (!(row & (1 << i)))
			cnt2++;	

	cout << max(cnt1, cnt2) << endl;
	return 0;
}

cheetose 6년 전 0

그냥 1<<i 라고 하면 1은 int형이기 때문에 오버플로우가 발생합니다. 1LL<<i 로 바꾸면 통과될 거 같네요.

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

문제

문제

출처

ICPC

비트마스크를 이용해서 풀면 안될까요?

strake32 6년 전 0

cheetose 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말