Loading...

미리보기

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

로그인하고 전체 보기

AND 비트 연산

쉬움

AND Bit Operation

두 비트가 모두 1일 때만 1을 반환하는 AND 연산. 비트 마스킹, 홀짝 판별에 활용됩니다.

📊 복잡도

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

🏷️ 태그

비트AND비트 마스킹

📖 개념 소개

AND 비트 연산(&)은 두 비트가 모두 1일 때만 결과가 1이 되는 연산입니다. "둘 다 참이어야 참"이라는 논리곱(Logical AND)의 비트 버전입니다.

1/12

Loading...

&둘 다 1이어야 1!

AND 연산(&)은 두 비트가 모두 1일 때만 결과가 1이 됩니다. 마치 "둘 다 동의해야 OK!" 같은 거예요. 13 = 00001101 10 = 00001010 각 비트를 비교해볼까요?

기초 학습

AND 비트 연산

정의

AND 비트 연산(&)은 두 비트가 모두 1일 때만 결과가 1이 되는 연산입니다. "둘 다 참이어야 참"이라는 논리곱(Logical AND)의 비트 버전입니다.

핵심 특성

✓1 AND 1 = 1 (둘 다 켜짐 -> 켜짐)
✓1 AND 0 = 0 (하나 꺼짐 -> 꺼짐)
✓0 AND 0 = 0 (둘 다 꺼짐 -> 꺼짐)
✓하나라도 0이면 결과는 무조건 0

시간 복잡도

평균

O(1)

최악

O(1)

공간 복잡도

O(1)

AND 비트 연산 | AlgoNote