비트연산자

비트연산자

DP문제를 푸는데 있어, 연산속도를 빠르게 하기 위해 사용

« , »

시프트 연산자.

비트의 자리를 옮겨줌

ex)

1 « 3

1000

NOT - ( ~ )

0 은 1로 1은 0으로 반대로 바꿔준다.

ex)

0000000

1111111

AND - ( & )

둘 다 1 일때만 1, 아니면 0

ex)

1100110

& 1011001

1000110

OR - ( | )

둘 중 하나라도 1이라면 1, 아니면 0

ex)

1100110

| 1010110

1110110

XOR - ( ^ )

같으면 0, 다르면 1

ex)

1100110

^ 1011010

0111100