Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- dynamic programming
- string
- java
- array
- Counting
- Data Structure
- hash table
- Binary Search
- Method
- database
- Number Theory
- simulation
- Tree
- Binary Tree
- 구현
- 코테
- greedy
- SQL
- two pointers
- sorting
- 파이썬
- geometry
- Matrix
- Class
- bit manipulation
- Stack
- Math
- 자바
- implement
- 코딩테스트
Archives
- Today
- Total
목록bit operation (1)
코린이의 소소한 공부노트
비트 마스크(Bit Mask)
1. Problem - 비트 마스크 기법을 이용해 여러 연산을 수행해보자. 1) 비트 마스크 기법은 비트 연산자(&, | 등)를 활용해서 정수(int)의 이진 비트를 처리해 메모리를 적게 사용하면서 프로그램의 속도를 높이는 기법이다. 2) 모든 문제에 사용할 수 있는 것은 아니지만, 사용할 수 있다면 소스코드가 직관적으로 바뀌게 된다. - 예를 들어, 출석을 1, 결석을 0으로 표시한다고 했을 때 한 반에 32명인데 3번과 6번이 출석이라면 00000000 00000000 00000000 00100100 (2) = 36으로 표현할 수 있다. 3) 정수를 2진 비트로 표현할 때 음수를 표현하는 것은 2의 보수를 이용한다. // 8비트로 예를 들자면 30 = 0001 1110 -30 -> 1110 0001 ..
Back-End/Algorithm
2023. 7. 17. 17:37