[C++] Interview Question : Bitwise Operator
Question Debuger 다음 코드가 하는 일을 설명하라 (( n & (n-1)) == 0) 제약사항 Solution Solution 먼저 A & B의 연산 결과가 0 이란 뜻은 A와 B의 사이에 공통된 비트가 없다는 뜻이다. 그렇다면 A와 B의 의미에 대해 자세히 보면 n에서 1을 뺀다는 것은 n의 비트 값이 1인 것 중 최하위 비트에서 1을 뺀다는 의미이다. 그 수와 &연산을 하면 그 아랫 값들이 모두 0이 된다는 소리이다. 예를 들어, n 이 110101010111 이라고 하면 110101010100 : (n) 110101010011 : (n-1) --------------------------- 110101010000 : (n) & (n-1) 즉, 회색 표시 위의 값엔 영향을 안미치고, 이를..
IT/Problem Solving
2022. 7. 15. 00:44
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- PS
- Problem Solving
- algorithm
- 러스트 기초
- 코딩인터뷰
- 러스트
- Interview
- 맛집
- 자료구조
- 속초
- 솔직후기
- 반드시 알아야 할 자료구조
- 리트코드
- ProblemSolving
- 알고리즘
- Tree
- interview question
- coding interview
- C++
- 기술면접
- rust
- Medium
- 인터뷰
- LeetCode
- 내돈내산
- 속초 맛집
- DP
- 러스트 배우기
- 러스트 입문
- 트리
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
글 보관함