Bitmask
비트마스크 알고리즘
비트마스크 비트마스크(Bitmask)는 이진수를 사용하는 컴퓨터의 연산 방식을 이용하여, 정수의 이진수 표현을 자료 구조로 쓰는 기법을 말한다. 비트마스크를 사용하면 더 빠른 시간 내에 연산을 해결하는 경우가 있다. 예를 들어, 2의 50승을 구해야 하는 문제가 있다고 하자. 이 경우 for문을 50번 돌려서 2를 계속 곱해나가야 한다 생각할 수 있지만, 비트마스크를 사용하면 1
비트마스크 비트마스크(Bitmask)는 이진수를 사용하는 컴퓨터의 연산 방식을 이용하여, 정수의 이진수 표현을 자료 구조로 쓰는 기법을 말한다. 비트마스크를 사용하면 더 빠른 시간 내에 연산을 해결하는 경우가 있다. 예를 들어, 2의 50승을 구해야 하는 문제가 있다고 하자. 이 경우 for문을 50번 돌려서 2를 계속 곱해나가야 한다 생각할 수 있지만, 비트마스크를 사용하면 1