인문학적 공학도

  • 홈

알고리즘 문제해결전략/비트마스크 1

[개념정리]C++ 비트마스크(bitmask)란?

비트 마스크(bitmask) : 이진수 표현을 자료구조로 쓰는 기법 비트 연산자 AND OR, XOR NOT shift : 이진수 a의 비트를 오른쪽, 왼쪽으로 원하는 만큼 움직임. a 1111 0010 00 a >> b (정수 a를 오른쪽으로 b비트 시프트) : 비트가 오른쪽으로 밀리고, 왼쪽 끝부터 0으로 채워진다. ex) 10 1111 0010 -> 1011 1100 주의점 * 비트 연산자 우선순위는 비교 연산자보다 낮다. 4==4부터 계산되어버림 int c = (6 & 4 == 4); * 오버플로우 이슈 bool isBitSet(unsigned long long a, int b) { return (a & (1 0; } 1은 32bit signed 상수여서 b >=32 라면 1은 왼쪽으로 b비트만큼..

알고리즘 문제해결전략/비트마스크 2020.05.01
이전
1
다음
더보기
프로필사진

인문학적 공학도

남들보다 넓은 시선으로 문제를 해결합니다.

  • 분류 전체보기 (88)
    • 개발 에러 (7)
    • 프로그래밍 정보공유 (16)
    • 코딩문제 풀이 (12)
    • 알고리즘 문제해결전략 (1)
      • 비트마스크 (1)
    • 패스트캠퍼스) ios 개발 챌린지 (30)
    • Javascript (13)
      • core (11)
      • web browser (1)
    • Computer Science (2)
      • 운영체제(OS) (1)
      • 네트워크(Network) (1)
    • React (3)
    • 취업 이야기 (1)

Tag

javascript, ES6, API, React, deview2021, 가상dom, dp, BFS, Django, 완전탐색, 백준, js, 기술면접, python, 브루트포스, css, 카카오톡재인증, 시뮬레이션, 성능최적화, 면접,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/05   »
일 월 화 수 목 금 토
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 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

  • 저상버스 정보제공 서비스 Ebu(에버)
  • 개인 깃허브

티스토리툴바