비트마스킹

hy cho·2021년 11월 22일
0

알고리즘 공부

목록 보기
11/26
post-thumbnail

비트배열은 1과 0이 들어있는 배열

마스킹이랑 원하는 값만 뽑기 위해 필요없는 값을 필터에 거르는 것

int arr[2][5] = {0,0,0,0,0,
0,0,1,1,1}; //arr 비트배열

int brr[2][5]= { 3,5,4,1,1,
3,5,2,5,6};
//brr 비교할 배열

숫자 1개를 입력하고 해당 숫자가 마스킹 된 곳에 존재하는지 여부 출력

**int main()
{
	int arr[2][5] = {0,0,0,0,0,
					 0,0,1,1,1};

	int brr[2][5]= { 3,5,4,1,1,
					 3,5,2,5,6};

	int a;
	cin >> a;
	int xx;
	int yy;

	for (int y = 0; y < 2; y++)
	{
		for (int x = 0; x < 5; x++)
		{
			if (brr[y][x] == a)
			{
				yy = y;
				xx = x;
				
			}
		}
	}
	if (arr[yy][xx] == 1)
	{
		cout << a << " 존재";
	}
	else
	{
		cout << a << " 없음";
	}
	return 0;
}
profile
hihi

0개의 댓글