목록비트마스크 (1)

나만의 개발노트

[BJ] 1062 가르침 (골드4)

[비트마스크 - bitmask]: 비트 연산을 이용해 여러 가지 상태나 데이터를 효율적으로 표현하고 조작하는 기법각 비트를 0 또는 1로 설정하여 특정 상태를 나타내며, 주로 집합, 플래그, 상태 등을 나타내는데 사용됨비트 연산AND (&) : 두 비트가 모두 1일 때만 1을 반환OR ( | ) : 두 비트 중 하나라도 1이면 1을 반환XOR (^) : 두 비트가 다를 때 1을 반환NOT (~) : 비트를 반전(1→0, 0→1)시킴비트 이동 연산 (> ) : 비트를 좌측 또는 우측으로 이동비트마스크의 활용집합 표현 : 정수의 비트를 이용해 집합을 표현.e.g.) {a,b,c} 3개의 요소로 구성된 집합은 3비트로 표현 가능000 : 비어있는 상태001 : 집합 {c}101 : 집합 {a,c}상태 관리 :..
[백준]/[C++] 백준 2024. 6. 3. 19:42
이전 Prev 1 Next 다음