[TIL #9] 홀짝 구분

짝수는 2로 나눴을 때 나머지가 0.

홀수는 1이 남는다.

 

나머지를 구하기 위한 연산자는? " % "

코드로 옮기면 다음과 같다.

 

string solution(int num) {
    
    return num % 2 ? "Odd" : "Even";
}

하지만 더 우아한 방법이 있으니...

비트 연산자를 활용하는 것이다.

 

string solution(int num) {
    
    return num & 1 ? "Odd" : "Even";
}

여기서 3과 4를 가정해 보자.

 

3은 이진수로 1 0 1,

4는 이진수로 1 0 0이다.

 

홀수는 마지 비트가 무조건 1이고 짝수는 0이다.

이걸 1과 AND 연산을 했을 때 홀수는 무조건 1이고 짝수는 0이 리턴된다.

그럼 자연스럽게 홀짝이 구분된다.

 

비트 연산자를 쓸 일이 꽤 없는 것도 아니다.

이렇게 알아두면 좋지 않을까.