[알고리즘] 비트 조작 기법
많은 컴퓨터 언어에서 변수의 개별 비트를 액세스 할 수 있는 기능을 제공합니다. 비트에 액세스 하여 비트 연산자를 사용하려면 비트수준에서 생각할 수 있어야 합니다.
양수와 음수 10진수를 2진수로 만드는 법
### 양수 진법변환
10진수를 연속적으로 2로 나눗셈을 수행하며 얻어지는 나머지에 의해 만들어진다.
음수 진법변환
비트 연산자
- NOT (~) : 비트를 반대로 뒤집어줌 (1101 -> 0010)
- AND (&) : 두 비트 모두 1이면 1, 그렇지 않으면 0
-
OR ( ) : 두 비트 중 하나 이상이 1이면 1, 둘 다 0일시 0 - XOR (^) : 두 비트가 서로 다르면 1, 같으면 0
- SHIFT (« , ») : 어떤 값을 이루는 비트들을 왼쪽 혹은 오른쪽으로 이동시키는 ‘shift’ 연산자
코딩인터뷰 완전 분석 안의 예제를 풀어보았다…(악필 죄송합니다 ㅠㅠ)