Notice
Recent Posts
Recent Comments
Link
250x250
«   2025/04   »
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30
Archives
Today
Total
관리 메뉴

피너클의 it공부방

비트 연산자 본문

알고리즘

비트 연산자

피너클 2024. 11. 4. 12:00
728x90
반응형

AND : 두 정수에서 같은 비트만 남기기 ex)

1110 0001

0011 1001

--------------

0010 0001 

 

OR : 두 정수에서 하나라도 1이면 남기기 ex)

1110 0001

0011 1001

--------------

1111 1001

 

XOR : 두 정수에서 다른 부분만 남기기 ex)

1110 0001

0011 1001

--------------

1101 1000

 

NOT : 정수 하나에서 켜져있는건 끄고 꺼져있는건 키기

1110 0001

--------------

0001 1110

 

XOR : 두 정수에서 하나는 1이고 하나는 0이면 키기, 나머지는 전부 끄기

1110 0001

0011 1001

--------------

0001 1000

 

SHIFT : 정수 하나에서 왼쪽으로 한칸씩 옮기거나 오른쪽으로 한칸씩 옮기기

1110 0001 -> 1100 0010 왼쪽으로 옮겼을 경우

1110 0001 -> 0111 0000 오른쪽으로 옮겼을 경우

 

 

728x90
반응형

'알고리즘' 카테고리의 다른 글

강한 연결 요소 (SCC)  (0) 2024.11.29
[간단하게] 정렬 알고리즘 c++ (선택 알고리즘)  (0) 2022.05.18
Comments