Loading...

미리보기

전체 12개 스텝 중 4개만 표시

로그인하고 전체 보기

OR 비트 연산

쉬움

OR Bit Operation

하나라도 1이면 1을 반환하는 OR 연산. 비트 설정, 플래그 활성화에 활용됩니다.

📊 복잡도

구분	복잡도
평균	O(1)
최악	O(1)
공간	O(1)

🏷️ 태그

비트OR비트 설정

📖 개념 소개

OR 비트 연산(|)은 두 비트 중 하나라도 1이면 결과가 1이 되는 연산입니다. "둘 중 하나만 참이어도 참"이라는 논리합(Logical OR)의 비트 버전입니다.

1/12

Loading...

|하나라도 1이면 1!

OR 연산(|)은 하나라도 1이면 결과가 1이 됩니다. 마치 "둘 중 하나만 동의해도 OK!" 같은 거예요. 13 = 00001101 10 = 00001010 각 비트를 비교해볼까요?

기초 학습

OR 비트 연산

정의

OR 비트 연산(|)은 두 비트 중 하나라도 1이면 결과가 1이 되는 연산입니다. "둘 중 하나만 참이어도 참"이라는 논리합(Logical OR)의 비트 버전입니다.

핵심 특성

✓1 OR 1 = 1 (둘 다 켜짐 -> 켜짐)
✓1 OR 0 = 1 (하나 켜짐 -> 켜짐)
✓0 OR 0 = 0 (둘 다 꺼짐 -> 꺼짐)
✓둘 다 0일 때만 결과가 0

시간 복잡도

평균

O(1)

최악

O(1)

공간 복잡도

O(1)

OR 비트 연산 | AlgoNote