[C/C++] 비트연산으로 홀수, 짝수 구분하기

정수형 값이 홀수인지 짝수인지 구분하는 계산 방법 중 많은 사람이 나머지 값을 가지고 홀수 짝수를

구분 짓는 경우가 많다. 

string solution(int num) {
	string answer = "";

	if (num % 2 == 1 || num % 2 == -1 )
	{
		answer = "Odd";
	}
	else
	{
		answer = "Even";
	}

return answer;
}

 

하지만 비트의 첫번째 자릿수가 1인지 아닌지 확인으로도 홀수 짝수 구분이 가능합니다.

#include <string>
#include <vector>

using namespace std;

string solution(int num) {
    string answer = "";

    return num & 1 ? "Odd" : "Even";      // &은 비트연산의 AND 연산
}

 

 

예를 들어, "num"이 5인 경우, 이를 2진수로 표현하면 101입니다. "1"은 2진수로 001이므로, "num & 1"은 다음과 같이 계산됩니다.

  101
& 001
-----
  001

따라서, "num & 1"의 결과는 1입니다.

이는 "num"이 홀수인지 짝수 인지를 판별하는데 사용됩니다.

홀수일 경우 결과 값이 1이 되고, 짝수일 경우 결과 값이 0이 됩니다.

다른 예로, "num"이 6인 경우, 이를 2진수로 표현하면 110입니다. "1"은 2진수로 001이므로, "num & 1"은 다음과 같이 계산됩니다.

  110
& 001
-----
  000

따라서, "num & 1"의 결과는 0입니다. 이는 "num"이 홀수가 아니므로 짝수임을 판별하는데 사용됩니다.

이처럼 "&" 연산자를 이용하여 비트 단위로 AND 연산을 수행하면, 특정 비트의 값을 추출하거나, 비트 연산을 수행할 수 있습니다.