Home [Python] Bitwise & 연산을 이용하여 홀수 판단 하기
Post
Cancel

[Python] Bitwise & 연산을 이용하여 홀수 판단 하기

홀수를 판단하는 기본적인 방법은 2로 나눈 나머지가 1인지 확인하는 것이다.

1
if c % 2 == 1:

이때, 다음과 같이 bitwise & 연산을 사용하면 성능을 optimize 할 수 있다.

1
if c & 1:
This post is licensed under CC BY 4.0 by the author.

[Algorithm] Floyd’s Cycle Detection: Linked List에 Cycle이 존재하는지 판단하기

[Python] Sequence에서 홀수 번 등장하는 원소 찾기 (w/ Hash Table)