목록2018/11 (1)
기록하자
비트마스크
비트 마스크란? 정수의 이진수 표현을 자료구조로 사용하는 기법이다. 비트마스크 용어비트가 켜져 있다 : 1비트가 꺼저 있다 : 0 비트마스크 장점(1)적은 메모리 사용(2)빠른 수행 시간 ●원소가 많으면 사용 할 수 없지만 원소가 작을때 매우 빠른 속도로 연산가능하다 비트연산자(1)A&B = AND연산(2)A|B = OR연산(3)A^B =XOR연산(4)~A = NOT연산(5)ab = 정수 a를 b비트 오른쪽 시프트 비트마스크 규칙 (1)AB == A/2^B이 규칙을 알 수 있다. 비트마스크 집합 예EX){1,2,3,6,8} -> 10100111(2) = 333 비트마스크 백준 11723 문제import java.io.BufferedReader; import java.io.IOException; impor..
알고리즘
2018. 11. 10. 00:45