이진수
-
비트마스크(BitMask) 는 무엇인가? :: 마이구미알고리즘 2019. 10. 20. 22:40
이 글은 비트마스크(BitMask) 기법에 대해 다룬다. 특정 알고리즘이 아닌, bit 를 활용한 테크닉이라고 할 수 있다. bit 는 low level 이 아닌 경우에는 크게 비트를 다룰 일은 없어보이지만, 분명 이해가 필요한 경우는 드물지 않다. 그렇기에, 프로그래밍 문제 풀이가 아니더라도 많은 도움이 될 것이다. 대략적인 설명이후에, 백준 알고리즘 2098번 "외판원 순회" 을 풀이한다. 백준 알고리즘 2098번 문제 "외판원 순회" - https://www.acmicpc.net/problem/2098 비트마스크는 무엇인가? 용어 그대로 비트(Bit) 에 관련된 것이다. 비트는 이진 숫자(binary digit) 를 뜻하는 말로 컴퓨터에서 사용되는 데이터의 최소 단위이다. 비트는 0, 1 의 값을 ..