728x90
파이썬에 내장된 진법 변환 함수들
- 10진법 → 2진법 : bin()
- 10진법 → 8진법 : oct()
- 10진법 → 16진법 : hex()
- n진법 → 10진법: int()
비트연산 - AND(&), OR(|), XOR(^), NOT(~), SHIFT(<<, >>)
한 개 또는 두 개의 이진수에 적용되는 연산
AND : 둘 다 1일때만 1을 반환, 아닐땐 0을 반환.
OR: 둘 중 하나라도 1일 때 1을 반환, 아닐땐 0을 반환
XOR: 둘 중 하나만 1일 때 1을 반환
NOT: 비트 반전 연산자; 1은 0으로, 0은 1로
SHIFT: 비트 이동 연산자; 주어진 수 만큼 옮김
- bin(0b11<<3) = 0b11000
- bin(0b1199<<2) = 0b110000
- bin(0b11>>1) = ob1
- bin(0b1100>>2) = 0b11
비트연산의 활용
- 컴퓨터 연산을 위한 비트 필드
- 데이터 압축 및 암호화
- 유한 상태 기계
- 컴퓨터 통신을 위한 포트 및 소켓
'알고리즘&자료구조' 카테고리의 다른 글
3주차 - 너비우선탐색/깊이우선탐색 (0) | 2021.09.15 |
---|---|
2주차 - 완전탐색/이분탐색 (0) | 2021.09.06 |
1주차 - 스택 & 큐 (0) | 2021.08.23 |
정렬 알고리즘(1) (0) | 2021.08.18 |