Algorithm/내용 정리1 비트마스킹에 대해 알아보자 이진수를 이용해 boolean배열을 표현할 수 있다. 예를들어 4는 100, 2는 0101은 true, 0은 false로 나타낼 수 있음boolean 배열의 크기가 크다면 비트마스킹을 사용하는게 효율적일 수 있음하나의 숫자를 만들어서 비트 연산자를 통해 탐색, 수정 작업을 하는 것! 비트연산자&비트단위로 AND연산|비트 단위로 OR 연산^비트 단위로 XOR연산비교하려는 두 비트가 다르면 true, 같으면 false~피연산자의 모든 비트 반전피연산자의 비트 열을 왼쪽으로 이동a >>피연산자의 비트 열을 오른쪽으로 이동a >> b는 a / (2 ^ b)와 같은 의미 2의 보수음수를 표현할 때 2의 보수법을 이용함해당 양수의 모든 비트를 반전한 수에 1을 더하는 방식-value = ~value + 1 이므로 .. 2024. 9. 6. 이전 1 다음